본문 바로가기

알고리즘/개념

[알고리즘] 선택정렬 (selection sort)

선택정렬이란?

  1. 주어진 데이터 중, 최소값을 찾음
  2. 해당 최소값을 데이터 맨앞의 값과 자리바꿈
  3. 맨앞의 위치를 빼고 동일한 방법으로 반복

 

알고리즘 구현

selection_sort(data):
	for stand in range(len(data)-1):
    	lowest = stand
        for index in range(stand + 1, len(data)):
        	if data[lowest] > data[index]:
            	lowest = index
        data[lowest], data[stand] = data[stand], data[lowest]
    return data