算法排序之选择排序算法

思想：找到当前未排序序列中最小的那个元素，和未排序序列的头一个数字进行交换

时间复杂度：O(n^2)

8 6 2 3 1 5 7 4	1最小，和8交换
1 6 2 3 8 5 7 4	2最小，和6交换
1 2 6 3 8 5 7 4	3最小，和6交换
1 2 3 6 8 5 7 4	4最小，和6交换
1 2 3 4 8 5 7 6	5最小，和8交换
1 2 3 4 5 8 7 6	6最小，和8交换
1 2 3 4 5 6 7 8	7最小，和7交换
1 2 3 4 5 6 7 8	完成排序

算法过程

1.遍历整个数组

2.寻找[i,n)区间里的最小值

3.交换arr[i],arr[minIndex

#include <iostream>
#include <algorithm>

using namespace std;

void selectionSort(int arr[], int n){
	for(int i=0; i<n; i++)
	{
		//寻找[i,n)之间最小值
		int minIndex = i;
		for(int j=i+1; j<n; j++)
		{
			if(arr[minIndex]>arr[j]) 
				minIndex = j;
		}
		swap(arr[i],arr[minIndex]);	
	}
}