排序算法——冒泡排序

冒泡排序

时间平均复杂度：O(n^2)

稳定性：稳定

cpp参数传递的三种方法：值传递、指针传递、引用传递

#include<iostream>
#include<vector>
using namespace std;
//注意传参使用了别名
void bubble(vector<int>& nums) {
	for (int i = 0; i < nums.size() - 1; i++){
		for (int j = 0; j < nums.size() - 1 - i; j++) {
			if (nums[j] > nums[j + 1])
				swap(nums[j],nums[j+1]);
		}
	}
	return;
}

int main() {
	int temp[6] = { 5,6,3,4,1,2 };
	vector<int> nums(temp, temp + sizeof(temp) / sizeof(int));
	bubble(nums);
	for (int i = 0; i < nums.size(); i++)
		cout << nums[i] << " ";
}