c语常用算法库(1)

1，冒泡排序

 1 #include <iostream>
 2 using namespace std;
 3
 4 int main(){
 5     int n, a[1000];    // 一共n个数， n不超过1000. a用来保存这些数.
 6     int i = 0, j = 0; // 循环变量
 7     cin >> n;
 8     // 输入n个数
 9     for (i = 0; i < n; i++)
10         cin >> a[i];
11     // 冒泡，不断比较相邻的两个数，如果顺序错了，那么就交换
12     for (i = 0; i < n - 1; i++)
13         for (j  = 1; j < n - i; j++){
14             if (a[j - 1] > a[j]){
15                 int temp = a[j];
16                 a[j] = a[j - 1];
17                 a[j - 1] = temp;
18             }
19         }
20     // 依次输出
21     for (i = 0; i < n; i++){
22         cout << a[i] << endl;
23     }
24     return 0;
25 }

2, 倒序输出

 1 #include<iostream>
 2 using namespace std;
 3
 4 int main() {
 5     int n;
 6     cin >> n;
 7     int i, x[100];
 8     for ( i = 0; i < n; i++)
 9         cin >> x[i];
10     while ( n-- > 0){
11         cout << x[n] << " ";
12     }
13     return 0;
14 }