[Algorithm] 선택 정렬
더보기 ※ 선택정렬이란? 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식 아래의 데이터 셋을 선택 정렬로 정렬해보자. [ 5, 10, 1, 8, 7, 6, 4, 3, 2, 9 ] 첫 번째 정렬 후 : [ 1, 10, 5, 8, 7 , 6 , 4 , 3 , 2 ,9 ] 두 번째 정렬 후 : [ 1, 2, 5, 8, 7 , 6 , 4 , 3 , 10 ,9 ] 세 번째 정렬 후 : [ 1, 2, 3, 8, 7 , 6 , 4 , 5 , 10 ,9 ] 총 10번의 정렬 과정을 거쳐 오름차순으로 정렬된다. 파이썬 코드로 구현한 선택 정렬 알고리즘은 다음과 같다. 👩🏻💻 Python Code 👩🏻💻 import numpy as np sort_data = [5,10,1,..
2022. 2. 27.
