JUMP개발자의 개발일기 JUMP개발자의 개발일기

''' 선택정렬 ''' a =[3,9,6,5,2,10] def selectedSort(unsorted_list): length = len(unsorted_list) for i in range(length): min_index = i for j in range(i+1 ,length): if(unsorted_list[j] < unsorted_list[min_index]): min_index = j unsorted_list[i], unsorted_list[min_index] = unsorted_list[min_index], unsorted_list[i] print(a) selectedSort(a) print(a) 오름차순 선택정렬은 최소값을 갖는 index를 찾는 방식으로 구현한다. 버블 정렬과 마찬가지로 구..