选择排序_简单选择排序

程序代码：

　　void SelectSort(Elem R[],int n)

　　{

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

　　　　{

　　　　　　//选择第i小的记录，并交换到位

　　　　　　min = R[i];

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

　　　　　　　　if(R[j] < min)

　　　　　　　　　　min = R[j];

　　　　　　if(i != j)

　　　　　　　　swap(s[i],s[j]);

　　　　}

　　}

时间复杂度：比较次数(n-1)+(n-2)+---+1 = n(n-1)/2；

　　　　　　移动次数最小值为0，最大值为3(n-1)。

稳定性：不稳定。