algorithm - 选择或插入排序在学术环境之外有用吗?

标签 algorithm sorting insertion-sort selection-sort

这些排序算法在实际应用中有什么用吗?

或者它只是一个复杂度为 n^2 的排序算法的基本示例?

任何人都可以举例说明它的用法吗?

最佳答案

插入排序是对非常小的数组进行排序的最快排序算法之一。

在实践中,当要排序的子数组低于特定阈值时,许多快速排序/合并排序实现会停止,然后对这些小数组使用插入排序。


选择排序在实践中很少使用。

关于algorithm - 选择或插入排序在学术环境之外有用吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35218322/

相关文章:

java - 深度优先搜索 1 循环打印

JAVA 或 JAVA SCRIPT 或 Idoc SCRIPT 按字母顺序排序

java - 在 Java 中不区分大小写的字母数字数据(和特殊字符)的排序标准

java - 插入排序与字符串的困难

Java插入排序

python mmap 正则表达式在两个文件中搜索公共(public)条目

在小屏幕上查看大容器的算法

algorithm - 生成 Diffie-hellman 参数(生成器)

c# - 使用带有自定义排序的 linq 对字符串列表进行排序

c - C中的Knuth列表插入方法