排序
虚心学习进步
主学C++、linux、网络编程
展开
-
排序篇(一)------快速排序
//排序算法-------快速排序,从大到小,并跟踪做标记,程序实现 #include <iostream> using namespace st #define Help_Mark 50 #define Max_Mark 0x7fffffff void print(int n, double A[]) { for (int k = 1; k <= n; ++k) {...原创 2018-08-24 14:33:26 · 217 阅读 · 0 评论 -
常见排序算法的稳定与不稳定
排序算法中稳定的定义:序列相同元素排序后先后次序不变即稳定 稳定的 冒泡排序(bubble sort) — O(n2) 鸡尾酒排序 (Cocktail sort, 双向的冒泡排序) — O(n2) 插入排序 (insertion sort)— O(n2) 桶排序 (bucket sort)— O(n); 需要 O(k) 额外 记忆体 计数排序 (counting sort) ...转载 2018-08-28 08:44:37 · 8480 阅读 · 1 评论