时间复杂度为 O(n^2) 的排序算法
原文中文，约2800字，阅读约需7分钟。发表于：。作者：京东保险 王奕龙对于小规模数据，我们可以选用时间复杂度为 O(n2) 的排序算法。因为时间复杂度并不代表实际代码的执行时间，它省去了低阶、系数和常数，仅代表的增长趋势，所以在小规模数据情况下， O(n2) 的排序算法可能会比 O(nlogn) 的排序算法执行效率高。不过随着数据规模增大， O(nlogn) 的排序算法是不二选择。本篇我们主要对 O(n2)...
对于小规模数据，O(n²) 排序算法可能更高效。插入排序适合部分有序数组，希尔排序通过交换不相邻元素提高效率。选择排序每次选最小值放到已排序区末尾，冒泡排序通过比较和交换相邻元素排序。插入排序和冒泡排序是稳定的，选择排序不稳定。希尔排序适合大规模数组，插入排序在小数据量时表现优异。
