排序算法
AndyCheng_hgcc
这个作者很懒,什么都没留下…
展开
-
常用排序算法总结(一)
目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 ...转载 2018-07-17 19:10:09 · 91 阅读 · 0 评论 -
常用排序算法总结(二)
http://www.cnblogs.com/eniac12/p/5332117.html 目录 计数排序 基数排序 桶排序 上一篇文章中我们总结了常用的比较排序算法,主要有冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 这篇文章中我们来探讨一下常用的非比较排序算法:计数排序,基数排序,桶排序。在一定条件下,它们的时间复杂度可以达到O(n)。 这里我们用...转载 2018-07-17 19:13:05 · 103 阅读 · 0 评论 -
std::sort的详细用法
https://www.cnblogs.com/hchacha/p/7426824.html 1 #include <algorithm> 2 #include <functional> 3 #include <array> 4 #include <iostream> 5 6 int main() 7 { 8 std::a...转载 2018-10-19 16:17:53 · 4508 阅读 · 0 评论