排序算法开篇词
2020-06-03 本文已影响0人
小杨不是小羊
打算写写关于排序算法的，包括冒泡、插入、选择、快速、归并、桶、计数、基数这八种排序。
其中桶排序并不会写代码，主要是一种概念。
打算用C语言写，C语言比较明吧。看了C语言写的其他语言也就都能实现了。
排序的相关概念
时间复杂度：既然是算法肯定就有时间复杂度。时间复杂度越低，相对效率就越高。常见的时间复杂度有 O(n²) O(n * log n) O(n) O(log n) O(1)。我相信大家都懂，就不多说了。
空间复杂度：表示你这段程序运行需要多少额外空间，一般这个都很好计算，如果空间复杂度是常数级，那么就称它为原地排序。
稳定排序：两个相同的元素经过排序后，他们的前后顺序不变。这个还是比较好理解的吧。
