[Algorithm] 선택 정렬(Selection Sort) .02
Programming/Algorithm2020. 12. 22. 19:47[Algorithm] 선택 정렬(Selection Sort) .02

이번에 알아볼 알고리즘은 선택 정렬(Selection Sort) 입니다. 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘입니다. 쉽게 말해 모든 원소를 훑어 제일 작은(큰) 원소부터 차곡차곡 정렬하는 방식입니다. 🤔 과정 및 코드 해당 순서에 원소를 넣을 위치를 정해 놓고 조건에 맞는 원소를 선택하고 넣으며 정렬합니다. 📝 Python 예시 코드. def Selection_Sort(arr): for i in range(0, len(arr)): index = i for j in range(i+1, len(arr)): if arr[index] > arr[j]: index = j temp = arr[i] arr[i] = arr[index] arr[index] = tem..

image