标签:cpp 存储结构 cto 冒泡排序 移动 直接插入排序 lag 算法 --
算法特点:
(1)是稳定排序
(2)可用于链式存储结构
(3)移动记录次数较多,算法平均性能比直接插入排序差。当初始记录无序,n较大时,此算法不宜采用。
#include<iostream>
#include<vector>
using namespace std;
void BubbleSort(int a[], int n)
{
int flag = 1;
while (n >0 &&flag == 1)
{
flag = 0;
for (int i = 0; i < n; i++)
{
if (a[i] > a[i + 1])
{
flag = 1;
swap(a[i], a[i + 1]);
}
}
n--;
}
}
int main()
{
int a [11] = { 2,6,4,5,54,53,53,5,34,34,32};
BubbleSort(a, 10);
for (int i = 0; i < 11; i++)
{
cout << a[i] << " ";
}
return 0;
}
标签:cpp 存储结构 cto 冒泡排序 移动 直接插入排序 lag 算法 --
原文地址:https://www.cnblogs.com/wuyepeng/p/9690359.html