数据结构(15)---排序(冒泡排序, 快速排序, 归并排序, 计数排序)

Posted 李憨憨_

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构(15)---排序(冒泡排序, 快速排序, 归并排序, 计数排序)相关的知识，希望对你有一定的参考价值。

排序

文章目录

交换排序

冒泡排序



冒泡排序的特性总结：

  1. 冒泡排序是一种非常容易理解的排序
  2. 时间复杂度：O(N^2)
  3. 空间复杂度：O(1)
  4. 稳定性：稳定

快速排序(简单认识)


归并排序



计数排序



各种排序之间的比较

以上是关于数据结构(15)---排序(冒泡排序, 快速排序, 归并排序, 计数排序)的主要内容，如果未能解决你的问题，请参考以下文章

js数组冒泡排序，快速排序的原理以及实现

程序员必知的8大排序-------冒泡排序，快速排序（java实现）

js数组冒泡排序，快速排序的原理以及实现

［数据结构］冒泡排序快速排序

数据结构学习笔记——交换排序（冒泡排序和快速排序）

数据结构学习笔记——交换排序（冒泡排序和快速排序）