Selection Sort(선택 정렬)

선택정렬은 맨앞에서부터 순차적으로 선택한 위치와 다른 위치에 있는 값을 서로 비교하여 원하는 자리에 위치시키는 정렬을 의미함

따라서 비교하는 횟수는 총 n*(n+1)/2가 되며, 따라서 big-oh에서 O(n^2)의 시간복잡도를 가지게 된다.

Selection Sort code

#include<iostream>


int main()
{
	int data[] = {5, 8, 2, 7, 4, 1, 9, 6, 3};
	int temp;
	
	for(int i = 0 ; i < 9 ; i++)
	{
		for(int j = i ; j < 9 ; j++)
		{
			if(data[i] > data[j])
			{
				temp = data[i];
				data[i] = data[j];
				data[j] = temp;
			}
		}
	}
	
	for(int i = 0 ; i < 9 ; i++)
		std::cout<< data[i] << " ";
	
}

이미지 출처
도움 자료