選擇排序

簡單選擇排序

簡單選擇排序是指，對一個序列A中的元素A[1]~A[n],令i從1到n進行枚舉，進行n趟操作，每趟從待排序部分[i,n]中選擇最小的元素，令其與待排序部分的第一個元素A[i]進行交換，這樣元素A[i]就會與當前有序區間[1,i-1]形成新的有序區間[1,i]。於是在n趟操作後，所有元素都會是有序的。

void selectSort()
{
	for(int i=1;i<=n;i++)//執行n趟操作 
	{
		int k=1;
		for(int j=i;j<=n;j++)//選出[i,n]中最小的元素，下標爲k 
		{
			if(a[j]<a[k]) k=j;
		}
		int temp=a[j];//交換a[k]與a[i] 
		a[j]=a[i];
		a[i]=temp;
	}
}