冒泡排序算法
冒泡排序的思想分析及图解…
其属于:非线性时间比较类排序 中的交换类排序
冒泡排序:(时间复杂度)(稳定性)
算法思想:
遍历比较两个相邻元素的大小,按一个比较规则交换
遍历一轮后,得到一个最大/最小元素 ,在数组最前端/最后端
按第一步遍历余下的(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;
}
点个赞吧!