标签: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