C语言选择排序法--C Language--电子制作天地网站

C语言选择排序法
C Language

时间：2009-7-9 21:36:40 来源：互联网作者：不详编辑：【关闭】

关键字：C语言选择排序法

选择排序算法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";i<10;i++)
  scanf("%d",&a[i]);
sort(a,10);

for(i=0;i<10;i++)
printf("%d\t",a[i]);
}

上一篇： C语言中随机数的生成下一篇：C语言编译过程

◆相关文章◆

◆ 编辑推荐 ◆

◎ 用MAX1771(MAX770)制作万用表9V电源（万用表代用电源）

◎ 用90s2313做的USB接口的红外遥控器

◎ 使用NOKIA3310液晶屏及DS18B20制作的数字温度计

◎ 93C46串行E2ROOM拷贝器

◎ 采用实时时钟芯片DS1302+AT89C2051的红外遥控LED电子钟

用户：	更多评论
您要为您所发的言论的后果负责，故请各位遵纪守法并注意语言文明。（60个字以内）
留言：
验证码：

免责声明:
●本站所有内容均来自网络,以学习为目的,如果侵犯了您的利益,请来信告知,立即删除,站长邮件为"diy+dzdiy.com",请将"+"变更为"@"
●电子制作存在风险，请注意人身安全，如果您在根据本站电路进行制作过程中发生伤害，本站不负任何责任。