选择排序算法的基本思想就是依次选出数组最小的数放到数组的前面，在C语言中我们可以使用两个for循环，先从数组的第二个元素开始往后遍历，找出最小的数放到第一个位置，再从剩下数组中找出最小的数放到第二个位置，以此类推，直到数组有序。
选择排序法的实现原理：
先判断最小的数的下标是不是 0，如果不是则说明最小的数不是第一个元素，则将这个数与第一个元素互换位置，这样一轮下来最小的那个数就被找到并放到了最左边。
【视频教程推荐：C语言教程】
代码示例：
使用选择排序法将一组手动输入的数据由小到大进行排序，数据分别为 52、36、2、39、56、45、78、92、15、52。
立即学习“C语言免费学习笔记（深入）”；
实现代码：
#include int main(){ int i,j,t,a[11]; //定义变量及数组为基本整型 printf("请输入10个数：n"); for(i=1;i<11;i++) scanf("%d",&a[i]); //从键盘中输入要排序的10个数字 for(i=1;i<=9;i++) for (j=i+1;ja[j]) //如果前一个数比后一个数大，则利用中间变量t实现两值互换 { t=a[i]; a[i]=a[j]; a[j]=t; } printf("排序后的顺序是：n"); for(i=1;i<=10;i++) printf("%5d", a[i]); //输出排序后的数组 printf("n"); return 0;}
输出：
代码说明：
代码中使用了两个 for 循环语句。第一个 for 循环是确定位置的，该位置是存放每次从待排序数列中经选择和交换后所选出的最小数。第二个 for 循环是实现将确定位置上的数与后面待排序区间中的数进行比较的。
以上就是c语言如何实现选择排序算法（代码示例）的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1433025.html
微信扫一扫 
支付宝扫一扫 
