选择排序——笔记

选择排序的思想：对有n个元素的序列进行n-1趟排序。第一趟排序，从头到尾进行扫描，找到最小元素与第一个元素互换；第二趟排序从第二个元素开始扫描到末尾，任然找到最最小元素，然后与第二个元素交换；一般来说，第i趟排序从序列第i 个元素起到序列尾的n-i+1个元素中找到最小元素，与第i 个元素互换。

假定序列元素放再数组中；代码如下：

void SelectionSort(A[n-1)

{

for(int i=0;i<=n-2;i++)

{

min=i;

for(int j=i+1;j<=n-1;j++)

{

if(A[j]<min[min])min=j;

swap A[i] and A[min]

}

}

}