选择排序线性顺序版
重新编写了一遍选择排序的程序,这次没有分写成各个函数,而是按照线性顺序进行编写。
代码:
#include<iostream> using namespace std; int main() //按照线性顺序编写的选择排序,把十个大小不一的数组按从大到小的顺序排序 { const int N = 10; int i, j, min, temp, a[N]; cout << "please input 10 numbers: " << endl; for (i = 0; i < N; i++) { cin >> a[i]; } for (i = 0; i < N; i++) { cout << a[i] << " "; } cout << endl; for (i = 0; i < N; i++) { min = 0; for (j = 1; j <N-i;j++) //现在第一和第二个元素中找出最小值的位置,让min获取最小值的下标,然后min对应的元素依次和后面元素比较,直至找到所有元素中最小的下标 { if (a[j]<a[min]) { min = j; } } cout << min << " "; temp = a[min]; a[min] = a[N-i-1]; a[N-i-1] = temp; } cout << endl; for (i = 0; i < N; i++) { cout << a[i] << " "; } system("pause"); }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· 上周热点回顾(2.24-3.2)