排序算法总结

排序算法是计算机科学的基石之一,可从时间复杂度、空间复杂度、稳定性、是否原地排序等维度对排序算法进行分类。下面从时间复杂度方面对排序算法进行分类。

O(n^2)算法

冒泡排序

选择排序

插入排序

O(nlogn)算法

希尔排序

快速排序

归并排序

堆排序

O(n)算法

计数排序

桶排序

基数排序

参考链接

  1. 漫画:“排序算法” 大总结,by 小灰.
  2. 分布式哈希表 (DHT) 和 P2P 技术,by luyuhuang.
  3. Gzip 格式和 DEFLATE 压缩算法,by Luyu Huang.