文件名称:种类
文件大小:9KB
文件格式:ZIP
更新时间:2024-03-04 20:52:35
Java
种类 包括各种排序算法。 气泡排序:交换两个相邻元素的顺序错误。 最坏的情况是O(n ^ 2)。 它易于实现,可以检测列表是否已排序以进行优化,而对于大型数据集则非常慢。 选择排序:查找未排序部分中的最小元素。 最坏的情况是O(n ^ 2)。 插入排序:将每个元素插入排序列表。 最坏的情况是O(n ^ 2)。 如果列表已排序,则它具有O(n)运行时。 当输入较小时,它比合并排序更稳定和更快。 合并排序:将列表拆分为一半,在两个子列表上调用自身,然后将它们合并。 最差的情况O(nlogn)。 它是稳定的,具有一致的运行时间,并且空间复杂度为(O(n))。 快速排序:选择一个元素作为枢轴并对数组进行分区。 最差情况O(n)。 数据透视表的选择很重要,当数组较小时,它可以比合并排序更快。 由于其递归性质,在空间复杂度为O(logn)的情况下进行了排序。 堆排序:使用堆结构获取O(lo
【文件预览】:
Sort-master
----Sort.iml(425B)
----.gitignore(2KB)
----src()
--------sort()
----README.md(2KB)
----.idea()
--------misc.xml(401B)
--------encodings.xml(159B)
--------vcs.xml(180B)
--------codeStyles()
--------project-template.xml(89B)
--------description.html(97B)
--------modules.xml(248B)