算法
上官寒阳
这个作者很懒,什么都没留下…
展开
-
排序(上)
先总结一下,时间复杂度为的排序算法:冒泡排序(Bubble Sort),插入排序(Insertion sort),选择排序(Selection Sort) 是原地排序? 是否稳定? 最好 最坏 平均 冒泡排序 是 是 插入排序 ...原创 2018-10-20 11:52:59 · 86 阅读 · 0 评论 -
排序(下)
总结一下,时间复杂度为:的排序算法归并排序(MergeSort),快速排序(QuickSort) 是原地排序? 是否稳定? 最好 最坏 平均 归并排序 否 是 快速排序 是 否 ...原创 2018-10-20 14:54:08 · 103 阅读 · 0 评论 -
线性排序
总结一下,时间复杂度为 的线性排序算法桶排序(Bucket Sort),计数排序(Counting Sort),基数排序(Radix Sort)桶排序:比较适合用在外部排序中。外部排序就是数据存储在外部磁盘中,数据量比较大,内存有限,无法将数据一次性全部加载到内存中。条件:1.排排序的数据需要很容易划分到m个桶里; 2.桶与桶之间有着天然的大小顺序,这样每个桶内...原创 2018-10-20 17:10:33 · 116 阅读 · 0 评论