首页 > 代码库 > c语常用算法库(1)

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 }

 

c语常用算法库(1)