选择排序
发布日期:2021-07-01 00:54:57
浏览次数:3
分类:技术文章
本文共 635 字,大约阅读时间需要 2 分钟。
选择排序是先保存第一个元素的下标,然后后面的所有数依次与第一个元素的相比,如果运到更小的,则记录更小的下标,然后后面的数都依次与那个更小的数进行比较,直到最后将最小的那个数的下标找出来,然后将其放在最左边,即与下标为0 的数互换。如果最小的数的下标就是0,那么就不移动,所以算法是先判断最小的数的下标是不是0,如果不是则说明最小的数不是第一个元素,则将这个数与第一个元素互换位置,这样一轮下来最小的那个数就被找到和放在最左边了。
依次类推,直到排序完成。
#includeint main(void){ int i, j ; // 循环变量 int MinIndex; //最小下标 int buf; // 互换数据时的临时变量 int a[] = {5,5,3,7,4,2,5,4,9,1,8,6}; int n = sizeof(a) / sizeof(a[0]); //计算数组长度 for(i=0; i a[j]) { MinIndex = j; //保存最小下标 } } if(MinIndex != i) { buf = a[MinIndex]; a[MinIndex] = a[i]; a[i] = buf; } } printf("最终结果排序为:\n"); for(i=0; i<12; i++) { printf("%d\x20",a[i]); } printf("\n");}
转载地址:https://m528964214.blog.csdn.net/article/details/89853858 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月18日 06时25分29秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
xss-labs详解(上)1-10
2019-04-30
xss-labs详解(下)11-20
2019-04-30
攻防世界web进阶区ics-04详解
2019-04-30
sql注入总结学习
2019-04-30
Python 之 histogram直方图
2019-04-30
Python实现决策树 Desision Tree & 可视化
2019-04-30
决策树 Decision tree
2019-04-30
MATLAB与CUDA
2019-04-30
Linux png转jpg (convert命令)
2019-04-30
Ubuntu更新后终端中字体的颜色全是白色
2019-04-30
vscode git
2019-04-30
基于MATLAB的二进制数字调制与解调信号的仿真——2PSK
2019-04-30
基于MATLAB的模拟调制信号与解调的仿真——DSB
2019-04-30
HDU - 1166 敌兵布阵 (树状数组模板题/线段树模板题)
2019-04-30
CodeForces - 456C Boredom (dp)
2019-04-30
CodeForces - 675A Infinite Sequence(简单数论 细节)
2019-04-30
CodeForces - 1042B Vitamins (思维)
2019-04-30
ACM 2013 长沙区域赛 Collision (几何)
2019-04-30