简单选择排序(Simple Selection Sort)(从小到大)的基本思想:首先,选出最小的数,放在第一个位置;然后,选出第二小的数,放在第二个位置;以此类推,直到所有的数从小到大排序。
#include<stdio.h>
void SelectSort(int a[],int n) //选择排序
{
int mix,temp;
int i,j;
for(i=0;i<n-1;i++) //每次循环数组,找出最小的元素,放在前面,前面的即为排序好的
{
mix=i; //假设最小元素的下标
for(j=i+1;j<n;j++) //将上面假设的最小元素与数组比较,交换出最小的元素的下标
if(a[j]<a[mix])
mix=j;
//若数组中真的有比假设的元素还小,就交换
if(i!=mix)
{
temp=a[i];
a[i]=a[mix];
a[mix]=temp;
}
}
}
int main()
{
int a[10] = {9,1,5,8,3,7,4,6,2,0};
int i;
SelectSort(a, 10);
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
最佳情况:T(n) = O(n^2) 最差情况:T(n) = O(n^2) 平均情况:T(n) = O(n^2)