1.选择排序开始扫描整个列表,找到最小的元素然后和第一个元素交换,将最小元素放到它在有序表中的最终位置中。
2.然后从第二个元素开始扫描,找到最后n-1个元素中的最小元素,再和第二个元素交换位置
3.对该列表做第i遍扫描的时候(i的值从0到n-2)
已经在最终的位置上 Ai与Amin交换
键值比较次数:
对于任何输入来说,选择排序都是一个的算法,但是键的交换次数仅为,是n-1次,这个 特性使选择排序超过了许多其他排序算法。
void SelectSort(int a[],int n)
{
int min=0;
for (int i=0;i<n;i++)
{
min=i;
for (int j=i+1;j<n;j++)
{
if (a[j]<a[min])
{
min=j;
}
}
int temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}