C++实现冒泡排序

#include <iostream>

using namespace std;

void sort(int a[], int n);
//上面这句代码换成如下写法也可以
//void sort(int *a, int n);

void swap(int *a, int *b);

int main()
{
	int a[10] = {34,23,49,74,13,24,65,37,3,1};
    for(int i = 0;i < 10;i ++){
        cout << a[i] << '\t';
    }
    cout << endl;
    sort(a, 10);
    for(int i = 0;i < 10;i ++){
        cout << a[i] << '\t';
    }
    cout << endl;
}

void sort(int a[], int n){
    for(int i = 0; i < n;i ++){
        for(int j = i+1;j < n;j ++){
            if(a[i] > a[j]){
                swap(&a[i], &a[j]);
            }
        }
    }
    // cout << a[0] << endl;
}

void swap(int *a, int *b){
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

运行结果：

34      23      49      74      13      24      65      37      3       1
1       3       13      23      24      34      37      49      65      74