算法之冒泡排序

冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序工作。

冒泡排序要注意的点有两个：
1.他是可以一种可以稳定排序的算法（稳定排序就是，多个值相同时，每个值得相对位置不变）
2.要比书本上多加一个变量，用于判断某次冒泡操作是否数据移动，当没有数据移动时就不用在继续了，因为已经排好序了。减少没必要的操作。

C++代码如下：

#include <iostream>
#include <vector>
using namespace std;

void swap(vector<int>& arr, int i, int j){
	int temp = arr[i];
	arr[i] = arr[j];
	arr[j] = temp;
}

void BibbleSort(vector<int>&  array1){
	if(array1.size() <= 1)
		return;
	bool flag = false;
	for(int i = 0; i < array1.size(); i++){
		for(int j = 0; j < array1.size() - i - 1; j++){
			if(array1[j] > array1[j+1])
                swap(array1,j,j+1);
			flag = true;
		}
		if( flag == false)
			return;
	}
}

int main(){
	vector<int> arr = {5,5,8,9,7,1,4,6,7,2,3,4};
    BibbleSort(arr);
    int n = arr.size();
    cout << n<<endl;
    for(int i = 0; i < arr.size(); i++){
        cout<< arr[i];
    }
	system("pause");
	return 0;
}

关注我，会定期更新数据结构与算法，C++编程，leetcode刷题，开发中的感悟，共同学习。加油！！！