선택정렬

선택정렬이란 무엇인가?

주어진 원소들을 처음부터 끝까지 차례대로 비교하여 가장 작은수와 [0] 을 바꾸고 그다음작은수와 [1]을 바꾸는 형식으로 정렬하는 방법이다.

선택정렬 알고리즘은 (n-1)(n-2)(n-3)....1개씩 비교를 하므로 O(n2)의 시간복잡도를 가진다.

def selectionSort(x):
	length = len(x)
	for i in range(length-1):
	    indexMin = i
		for j in range(i+1, length):
			if x[indexMin] > x[j]:
				indexMin = j
		x[i], x[indexMin] = x[indexMin], x[i]
	return x