工业控制 | 能源技术 | 汽车电子 | 通信网络 | 安防监控 | 智能电网 | 移动手持 | 无线技术 | 家用电器 | 数字广播 | 消费电子 | 应用软件 | 其他方案

电路设计->综合电路图->综合电路图->C语言选择排序法-----C Language

C语言选择排序法-----C Language

作者:dolphin时间:2012-11-22

选择排序算法C语言的实现
选择法排序原理:一次选定数组中的每一个数,记下当前位置并假设它是从当前位置开始后面数中的最小数min=i(将下标给MIN,先不急着交换),从这个数的下一个数开始扫描直到最后一个数,并记录下最小数的位置min,扫描结束后如果min不等于i,说明假设错误,则交换min与i位置上数。 具体实现代码如下:
#include
/****************************************
**选择排序法对十个整数进行排序 ***
****************************************/
//n为数组长度;
void sort(int a[],int n)
{
int temp,min;
for(int i="0";i {
min="i";//先假设最小下标为i
for(int j="i"+1;j if(a[j] min="j";//对i之后的数进行扫描将最小的数赋予min
if(min!=i)
{
temp="a"[i];
a[i]=a[min];
a[min]=temp;
}//判断min与i是否相等,若=则说明原假设正确反之交换数值
}
}
//用main函数验证
void main()
{
int a[10];
printf("please input the array a:\n");
for(int i="0";i10;i++)
scanf("%d",a[i]);
sort(a,10);
for(i=0;i10;i++)
printf("%d\t",a[i]);
}


评论

技术专区