冒泡排序

冒泡排序算法

冒泡排序的思想分析及图解…
其属于：非线性时间比较类排序 中的交换类排序

冒泡排序：（时间复杂度）（稳定性）

算法思想：

遍历比较两个相邻元素的大小，按一个比较规则交换

遍历一轮后，得到一个最大/最小元素 ，在数组最前端/最后端

按第一步遍历余下的(n-1)个元素，直至余下元素个数为1为止，排序结束

冒泡排序过程演示：

代码：

#include<iostream>
#include<vector>
using namespace std;
//从小至大排序
void  bubble_sort(vector<int> & arr)
{
	//计算元素个数
	int len = arr.size();
	//遍历次数 len-1
	for (int i = 0; i < len - 1; ++i)
	{
		//遍历范围 arr[0]-arr[len-1-i]
		for (int j = 0; j < len - 1 - i; ++j)
		{
			//比较两者大小
			if (arr[j] > arr[j + 1])
			{
				//交换
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
int main()
{
	//简单测试
	vector<int> arr = { 8,5,9,6,4,3 };
	cout << "排序前：";
	for (auto a : arr)
		cout << a << " ";
	bubble_sort(arr);
	cout << "排序后：";
	for (auto a:arr)
		cout << a << " ";
	return 0;
}

点个赞吧！

---