선택정렬1

• 

  [알고리즘] 선택 정렬(Selection Sort) 선택 정렬 정의 선택 정렬은 n개의 데이터 중에서 최소값을 찾아 첫 번째 데이터 위치에 놓고, 나머지 (n-1)개 중 다시 최소값을 찾아 두 번째 데이터 위치에 놓는 방식을 반복하여 정렬하는 방식이다. 즉, 한 번의 회전에 모든 데이터를 확인해봐야 한다. 구현 package datastructure fun main() { val list = mutableListOf(5, 8, 6, 2, 4) selectionSort(list) } private fun selectionSort(list: MutableList) { for(i in 0 until list.size) { for(j in i+1 until list.size) { if(list[i] > list[j]) { swap(list, i, j) } } p.. Algorithm 2023. 10. 22.