冒泡排序算法 — C++实现

冒泡排序

两两比较相邻记录的关键字，如果不符合顺序要求则交换，直到没有不符合顺序要求的为止。

算法过程

1. 第1个元素开始，比较相邻的两个元素，如果前者比后者大，则交换，一直到最后一个元素（最后一个元素为最大，类似冒泡泡的过程）
2. 然后从第2个元素重复以上过程，直到所有的元素均被遍历到

算法评价

• 需要不断地交换元素，时间复杂度较高，为$O(n^2)$
• 是一种稳定的排序算法

代码实现

源代码：

#include <iostream>
using namespace std;
void bublesort(int *arr,int len){
    int i,j,tmp;
    for(i=0;i<len;i++){
        for(j=0;j<len-1;j++){
            if(arr[j]>arr[j+1]){//相邻比较，如果满足条件则交换
                tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
            }
        }
    }
}
int main()
{
    int arr[]={9,1,5,8,3,7,4,6,2};
    cout<<"排序前顺序："<<endl;
    for(int i=0;i<9;i++)cout<<arr[i];
    bublesort(arr,9);
    cout<<"\n排序后顺序："<<endl;
    for(int i=0;i<9;i++)cout<<arr[i];
    return 0;
}

运行结果：

排序前顺序：
915837462
排序后顺序：
123456789