任意输入n个数,按由小到大的顺序排列并显示输出。(排序算法--选择法排序)
来源:网络收集 点击: 时间:2024-05-16思路:将数组中第一个元素的值与其后的所有元素的值进行比较,如果前者大于后者就互换,这样将所有元素中最小值就放在第一一个元素中。依次类推,直到最后一个元素为止。那么具体代码显示如下:
#includestdio. h
#define n 5 /*对5个数按升序排列
main(){
int a,i,j, t;
printf( input 5 number\n);
for(i=0;in- 1;i++)
for(j=i+1;jn;j++)
if(aa) {
t=a;
a=a;
a=t;
}
具体运行结果如下:
扩展资料:
简单选择排序的基本思想:
第1趟,在待排序记录r~r中选出最小的记录,将它与r交换;第2趟,在待排序记r~r中选出最小的记录,将它与r交换;以此类推,第i趟在待排序记录r~r中选出最小的记录,将它与r交换,使有序序列不断增长直到全部排序完毕。
以下为简单选择排序的存储状态,其中大括号内为无序区,大括号外为有序序列:
初始序列:{49 27 65 97 76 12 38}
第1趟:12与49交换:12{27 65 97 76 49 38}第2趟:27不动:12 27{65 97 76 49 38}第3趟:65与38交换:12 27 38{97 76 49 65}第4趟:97与49交换:12 27 38 49{76 97 65}第5趟:76与65交换:12 27 38 49 65{97 76}第6趟:97与76交换:12 27 38 49 65 76 97 完成
版权声明:
1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。
2、本站仅提供信息发布平台,不承担相关法律责任。
3、若侵犯您的版权或隐私,请联系本站管理员删除。
4、文章链接:http://www.1haoku.cn/art_776909.html