简单选择排序
基本思想:
在待排序的数据中选出最大(小)的元素放在其最终位置。
基本操作:
- 首先通过n-1次关键字比较,从n个记录中找出关键字最小的记录,将它与第一个记录交换
- 再通过n-2次比较,从剩余的n-1个记录中找出关键字次小的记录,将它与第二个记录交换
- 重复上述操作,进行n-1趟排序后,排序结束
图示:
代码实现
#include <stdio.h>
int a[101],n;//定义全局变量,这两个变量需要在子函数中使用
void selectsort()
{
int k,i,j,mid;
for(i=1;i<n;i++)
{
k=i;
for(j=k+1;j<=n;j++)
{
if(a[j]<a[k])
k=j;
}
if(k!=i)
{
mid=a[i];
a[i]=a[k];
a[k]=mid;
}
}
}
int main()
{
int i,j,t;
//读入数据
scanf("%d",&n);
for(i=1; i<=n; i++)
scanf("%d",&a[i]);
selectsort(); //简单选择排序调用
//输出排序后的结果
for(i=1; i<=n; i++)
printf("%d ",a[i]);
getchar();
getchar();
return 0;
}