冒泡排序c++

1. 交换排序—冒泡排序（Bubble Sort）
   基本思想：

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

算法的实现：

#include<iostream>#include<string>using namespace std;void print(int a[],int n,int i){    for(int j=0;j<n;j++){        cout << a[j] << " ";    }    cout << endl;}void bubbleSort(int a[],int n){    for(int i=0;i<n;i++){        for(int j=0;j<n-i-1;j++){            if(a[j] >a[j+1]){                int temp=a[j];                a[j]=a[j+1];                a[j+1]=temp;            }        }        print(a,n,i);    }} int main(){    int a[8]={9,7,6,5,4,3,2,1,};    bubbleSort(a,8);}

运行结果：
7 6 5 4 3 2 1 9
6 5 4 3 2 1 7 9
5 4 3 2 1 6 7 9
4 3 2 1 5 6 7 9
3 2 1 4 5 6 7 9
2 1 3 4 5 6 7 9
1 2 3 4 5 6 7 9
1 2 3 4 5 6 7 9