解题思路:
标准“选择排序”算法题目
什么是选择排序?
即
从一组数开头(或末尾)找一个数,与它随后(或之前)的数比较大小,并按照提议从小到大(或从大到小)
的顺序排列(交换变量的值)
然后再从前(或从后)找到第二个数,继续上述行为,以此类推,直至排列到倒数第二个数停止,因为当倒数第二个数确定之后,倒数第一个数也会随之确定。
参考代码:
#include<iostream> using namespace std ; int main() { int a[10] ;//定义数组储存数据 for(int i = 0;i < 10;i++) { cin>>a[i] ;//输入数据 } for(int i = 0;i < 9;i++)//当下所确定数是第几个 { for(int j = i + 1;j < 10;j++)//与之后的数相比,按顺序要求交换变量值 { if(a[i] > a[j]) { int t = a[i] ;//三变量交换法 a[i] = a[j] ; a[j] = t ; } } } for(int i = 0;i < 10;i++) { cout<<a[i]<<endl ;//输出,注意换行保证格式 } return 0 ; }
0.0分
0 人评分
简单的a+b (C语言代码)浏览:759 |
买不到的数目 (C++代码)浏览:862 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:539 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1090 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:798 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:647 |
回文数字 (C语言代码)浏览:2509 |
蚂蚁感冒 (C语言代码)浏览:768 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:342 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:582 |