这些排序算法在实际应用中有什么用吗?
或者它只是一个复杂度为 n^2 的排序算法的基本示例?
任何人都可以举例说明它的用法吗?
最佳答案
插入排序是对非常小的数组进行排序的最快排序算法之一。
在实践中,当要排序的子数组低于特定阈值时,许多快速排序/合并排序实现会停止,然后对这些小数组使用插入排序。
选择排序在实践中很少使用。
关于algorithm - 选择或插入排序在学术环境之外有用吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35218322/