简单选择排序

A[0]~A[3]有序，A[5]~A[9]无序，A[4]为待排序。

一般情况下，简单选择排序首先要判断A[4]在A[4]~A[9]中是不是最小的元素，如果是则继续对A[5]排序，否则从A[5]~A[9]中选择最小的元素，与A[4]交换。直到n-1次循环执行完为止。

实现思路：

n个数据，共n-1趟排序

第i趟，确定待排序的部分为A[i]~A[n-1]

找出其中最小的元素，与A[i]交换

 

怎么找最小的元素？

假设A[i]是最小的，将k=i,A[k]为最小。

依次扫描A[i+1]……A[n-1],若有更小的下标为x，则k=A[x]

K是实时更新的。

k=i;

for(i=0;i<n;i++)

if(A[i]<A[k]) k=i;