분류 전체보기 (9) 썸네일형 리스트형 선택 정렬 선택 정렬 : 주어진 배열의 가장 큰 원소와 마지막 원소의 위치를 바꾼다. 정렬이 된 원소를 제외한 나머지 원소들로 같은 작업을 반복한다. selection_sort(A[], n) #A[1~n] { for last ← n downto 2 { A[1...last] 중 가장 큰 원소 A[k]를 찾는다; A[k] ↔ A[last]; } } 알고리즘 실행을 위한 랜덤 배열 생성 import random sample_list= random.sample(range(1000),100) print(sample_list) 배열에서 가장 큰 원소를 찾는 함수 def largest(list, last): largest=0 for i in range(1, last): if list[i] > list[largest]: larg.. 이전 1 2 다음