这篇文章主要介绍c语言实现选择排序算法的方法,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
选择排序算法的基本思想就是依次选出数组最小的数放到数组的前面。在C语言中我们可以使用两个for循环,首先从数组的第二个元素开始往后遍历,找出最小的数放到第一个位置;再从剩下数组中找出最小的数放到第二个位置。以此类推,直到数组有序。
选择排序法的实现原理:
先判断最小的数的下标是不是 0,如果不是则说明最小的数不是第一个元素,则将这个数与第一个元素互换位置,这样一轮下来最小的那个数就被找到并放到了最左边。
代码示例:
使用选择排序法将一组手动输入的数据由小到大进行排序,数据分别为 52、36、2、39、56、45、78、92、15、52。
实现代码:
#include <stdio.h>
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;j<=10;j++)
if(a[i]>a[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语言实现选择排序算法的方法的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注亿速云行业资讯频道!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。