정렬 1
정렬 1(선택정렬)
출처 : (이코테 2021 강의 몰아보기) 4. 정렬 알고리즘
https://www.youtube.com/watch?v=KGyK-pNvWos&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=4
선택정렬
처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복
선택 정렬은 N번 만큼 가장 작은 수를 찾아서 맨 앞으로 보내는 것
구현 방식에 따라서 오차는 있지만 전체 연산 횟수 = N + (N-1) + (N-2) + .. + 2
이는 (N^2+N-2)/2 로 표현 가능 => 시간복잡도는 O(N^2)
코드
#선택정렬
array=[7,5,9,0,3,1,6,2,4,8]
for i in range(len(array)):
min_index=i
for j in range(i+1,len(array)):
if array[min_index]>array[j]:
min_index=j
array[i],array[min_index]=array[min_index],array[i]
print(array)
