设有N个元素,用数组a[i]表示, i = 0, 1, ···, N - 1
①输入N;
②输入a[i], i = 0, 1, ···, N - 1
③对 i = 0, 1, ···, N - 2 //下标,一共N - 1 趟冒泡
④ 对 j = 0, 1, ···, N - 2 - i
⑤ 若a[j] > a[j + 1],交换
⑥对 i = 0, 1, ···, N - 1,输出a[i]
#include <iostream> #include <cmath> using namespace std; int main() { double a[100]; int N; int i = 0, j = 0; cin >> N; //元素个数 for( i = 0; i < N; I++) { cin >> a[i]; //输入数据 } /***排序***/ for( i = o; i < N - 1; i++) { for( j = 0; j < N - 1 - i; j++) { if(a[j] > a[j + 1]) { int tmp; tmp = a[j]; a[j] = a[j + 1]; a[j + 1] = tmp; } } } for( i = 0; i < N; i++) { cout << a[i] <<" "; //输出 } return 0; }
原文:https://www.cnblogs.com/baicang/p/15085502.html