c++冒泡排序

 

这种算法相当于相邻的数字打擂台，规则就是：谁大谁站右边。经过 n−1 轮，数字就从小到大排序完成了。

算法思想：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续以上步骤，直到没有任何一对数字需要比较。

代码：

#include <iostream>
using namespace std;
const int INIT = 10;
class Bubble {
public:
    void bubble(int arr[],int n) {
    
        for (int i = 0; i < n-1; i++)
        {
            for (int j = 0; j < n - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    //左大右小，则交换，保持始终右边最大
                    int tmp = arr[j];//tmp暂存大值
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
    }
};
int main()
{
    Bubble b1;
    int n = 0;
    int arr[INIT];
    cout << "Input n=";
    cin >> n;
    for (int i = 0; i < n; i++)
        //依次输入元素
        cin >> arr[i];
 
    b1.bubble(arr,n);
    for (int j= 0; j < n; j++)
        cout << arr[j] <<"    ";
    return 0;
}