解题思路:
注意事项:
参考代码:
自己总结出了一条代码:
//选择排序的基本思想是: //每一趟比较过程中, //在n-i+1(i=1,2,...,n-1) //个记录中选取关键字最小的记录作为有序序列中的第i个记录。 //在多种选择排序中, //最常用且形式最为简单的是简单选择排序。 #include<cstdio> #include<iostream> // 分类 -------------- 内部比较排序 // 数据结构 ---------- 数组 // 最差时间复杂度 ---- O(n^2) // 最优时间复杂度 ---- O(n^2) // 平均时间复杂度 ---- O(n^2) // 所需辅助空间 ------ O(1) // 稳定性 ------------ 不稳定 using namespace std; int main() { int n; scanf("%d",&n); int a[10005]; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } for(int i=1;i<n;i++) { int min=i; for (int j=i+1;j<n+1;j++) { if(a[j]<a[min]) min=j; } swap(a[i],a[min]); } for(int i=1;i<=n;i++) printf("%d ",a[i]); }
0.0分
0 人评分
多输入输出练习1 (C语言代码)浏览:1189 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:638 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:674 |
1009题解浏览:752 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:547 |
理财计划 (C语言代码)浏览:468 |
判定字符位置 (C语言代码)浏览:799 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1145 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:512 |
矩阵的对角线之和 (C语言代码)浏览:1356 |