排序算法开篇词

打算写写关于排序算法的，包括冒泡、插入、选择、快速、归并、桶、计数、基数这八种排序。
其中桶排序并不会写代码，主要是一种概念。

打算用C语言写，C语言比较明吧。看了C语言写的其他语言也就都能实现了。

排序的相关概念

时间复杂度：既然是算法肯定就有时间复杂度。时间复杂度越低，相对效率就越高。常见的时间复杂度有 O(n²) O(n * log n) O(n) O(log n) O(1)。我相信大家都懂，就不多说了。
空间复杂度：表示你这段程序运行需要多少额外空间，一般这个都很好计算，如果空间复杂度是常数级，那么就称它为原地排序。
稳定排序：两个相同的元素经过排序后，他们的前后顺序不变。这个还是比较好理解的吧。

文章列表 点击直接进入

1. 快速排序
2. 冒泡排序
3. 插入排序
4. 选择排序
5. 归并排序
6. 堆排序
7. 桶排序&&计数排序&&基数排序