C++冒泡排序

什么是冒泡排序？

遍历数组，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

代码内容

代码如下（示例）：

#include<bits/stdc++.h>
using namespace std;
void OSort(int a[],int n){ //一次冒泡排序
    int t;
    for(int i = 0;i < n-1;i++){
        if(a[i+1] > a[i]){
            t = a[i+1];
            a[i+1] = a[i];
            a[i] = t;
        }
    }
}
void bubbleSort(int arr[],int n){ //多次调用OSort方法
    for(int i = n;i >= 1;i--){
        OSort(arr,i);
    }
}
int main(){
    int arr[1001] = {3,5,7,1,8};
    bubbleSort(arr,5);
    for(int i = 0;i < 5;i++){ //输出
        printf("%d\n",arr[i]);
    }
    return 0;
} 

总结

本文介绍了什么是冒泡排序以及冒泡排序具体如何完成。