[C语言]选择法排序：用选择法对10个整数从小到大排序。请使用数组实现。

  • 2022-03-23 20:53
  • 阅读数 20
  • c语言


试题描述：

用选择法对10个整数从小到大排序。请使用数组实现。

输入

输入10个整数，相邻两项之间用一个空格隔开。

输出

输出从小到大排序后的整数，相邻两项之间用一个空格隔开。

输入示例

46 73 62 11 5 3 52 32 98 23

输出示例

3 5 11 23 32 46 52 62 73 98

数据范围

输入输出均为int范围的整数

先来看一张图来回顾一下什么是选择排序（图片来自网络）

我们先来实现最基础的部分
#include <stdio.h> #include <stdlib.h> int main() { int a[10],i,j,q,m;
scanf("%d %d %d %d %d %d %d %d %d
%d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9]);
即输入数组，由于我打这段代码的时候旁边有人在外放DYKS所以情绪有些暴躁所以选择了简单粗暴的方法，可根据个人习惯修改

之后是排序部分：从图不难看出，该排序法需要两层迭代，一层是从左往右顺序依次检索，另一层则是从每个起始端再次向右检索，依次来保证左<右，因此：
for(i=0;i<10;i++){ //总迭代循环：按从0开始从左往右顺序依次检索 for(j=i;j<10;j++){
//次迭代循环：变换初始值，来从初始值检索====== int min=a[i]; //这里设最开始的初始值为 局部变量min ↑ 接着循环返回
if(a[j]<a[i]){ //条件：若在之后的检索中发现比初始值小的值 ↑ 再执行一遍 min=a[j]; //先把 较小值赋值给min以防丢失 ↑
直到a[9]为止 a[j]=a[i]; //然后再把初始值赋值给较小值完成替换 ↑ 数组的值被检索 a[i]=min;
//最后把较小值值赋值给初始值================= 完毕 } } }
 最后打印该数组：
for(q=0;q<10;q++){ printf("%d",a[q]); printf(" "); } return 0; }

综上，最终代码： 
#include <stdio.h> #include <stdlib.h> int main() { int a[10],i,j,q,m;
scanf("%d %d %d %d %d %d %d %d %d
%d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9]);
for(i=0;i<10;i++){ for(j=i;j<10;j++){ int min=a[i]; if(a[j]<a[i]){ min=a[j];
a[j]=a[i]; a[i]=min; } } } for(q=0;q<10;q++){ printf("%d",a[q]); printf(" "); }
return 0; }
（解法不唯一，仅供参考）

技术
下载桌面版
GitHub
Microsoft Store
SourceForge
Gitee
百度网盘（提取码：draw）
云服务器优惠
华为云优惠券
京东云优惠券
腾讯云优惠券
阿里云优惠券
Vultr优惠券
站点信息
问题反馈
邮箱：[email protected]
吐槽一下
QQ群：766591547
关注微信
©2020-2025 ioDraw All rights reserved, Privacy Policy