冒泡排序

冒泡排序

最近复习了一下排序算法，第一个就是冒泡排序。
思想比较简单。就是双重循环，每次让最大的一个数冒出来，然后在其余的数据中继续循环冒泡，代码如下

#include <iostream>#include <cstdlib>using namespace std;#define N 20int A[N];/* run this program using the console pauser or add your own getch, system("pause") or input loop *//*    冒泡排序*/void bubble_sort(int *s,int n) {    for(int k=1; k<n; k++) {        for(int i=1; i<n; i++) {            if(A[i]<A[i-1]) {                int temp=A[i];                A[i]=A[i-1];                A[i-1]=temp;            }        }    }}int main(int argc, char** argv) {    for (int i = 0; i < N; i++)    {        A[i] = rand();    }    bubble_sort(A, N);    for (int i = 0; i < N; i++)    {        cout<<A[i]<<"  ";    }    return 0;}