在排序中,最有意思的就是选择排序了(个人观点)。在不断的选择与交叉交换中,得出顺序数据,难免落得个效率低下。下面将实现源码贴出,大家可以自己跑跑,看看问题在哪里。
#include "stdio.h"
/*********************************
选择排序降序
***********************************/
void selectsort(int k[],int n)
{
int i,j,max;
for(i=1;i<=n-1;i++)
{
max=i;
for(j=i+1;j<=n;j++)
{//在后n-i+1个元素中找到最大的元素位置
if(k[j]>k[max])
{
//用max记录最大元素的位置
max=j;
}
//如果最大的元素不位于后n-i+1个元素档第1个
if(max!=i)
{//元素的交换
k[0]=k[max];
k[max]=k[i];
k[i]=k[0];
}
}
}
printf("\nThe result of selection descending order for the array is\n");
//输出排序后的结果
for(i=1;i<=n;i++)
{
printf("%d ",k[i]);
}
printf("\n");
}
/*********************************
选择排序升序
***********************************/
void select_sort(int k[],int n)
{
int i,j,min;
for(i=1;i<=n-1;i++)
{
min=i;
for(j=i+1;j<=n;j++)
{//在后n-i+1个元素中找到最小的元素位置
if(k[j]<k[min])
{
//用max记录最小元素的位置
min=j;
}
//如果最小的元素不位于后n-i+1个元素档第1个
if(min!=i)
{//元素的交换
k[0]=k[min];
k[min]=k[i];
k[i]=k[0];
}
}
}
printf("\nThe result of selection ascending order for the array is\n");
//输出排序后的结果
for(i=1;i<=n;i++)
{
printf("%d ",k[i]);
}
printf("\n");
}
/**********************************
程序入口
***********************************/
main()
{
//初始化序列,a[0]可任意置数
int i,a[11]={-111,2,5,6,3,7,8,9,0,12,1};
printf("The orginal data array is\n");
//显示原序列中的元素
for(i=1;i<=10;i++)
{
printf("%d ",a[i]);
}
//执行选择排序
selectsort(a,10);
select_sort(a,10);
}