排序算法比MergeSort更快,并且具有自适应性和稳定性。-C/C++开发

时间:2024-06-15 19:24:44
【文件属性】:

文件名称:排序算法比MergeSort更快,并且具有自适应性和稳定性。-C/C++开发

文件大小:1.12MB

文件格式:ZIP

更新时间:2024-06-15 19:24:44

C/C++ Miscellaneous

ShiftSort ShiftSort是一种稳定的自适应分治算法。 当列表已被部分排序时,Shiftsort胜过其他任何排序算法。 它与合并排序类似,但是对ShiftSort的选择更具选择性ShiftSort是一种稳定的,自适应的,分而治之的排序算法。 当列表已被部分排序时,Shiftsort胜过其他任何排序算法。 它与“合并排序”相似,但是在合并内容方面更具选择性。 合并排序将其数组连续拆分成两半,直到达到2个元素的基本情况为止,如果需要则进行交换,然后在返回时合并。 Shift Sort使用导数数组连续拆分成两半,直到达到2或3个元素的基本情况,然后使用


【文件预览】:
ShiftSort-master
----.gitignore(649B)
----ShiftSort-Analysis.pdf(681KB)
----LICENSE(1KB)
----ShiftSort-Analysis_old.pdf(544KB)
----README.md(2KB)
----ShiftSort vs MergeSort execution time graph.PNG(59KB)
----.gitattributes(378B)
----Java()
--------ShiftSort.java(5KB)
----C++()
--------ShiftSort.h(247B)
--------ShiftSort.hpp(5KB)
--------MergeSort.h(223B)
--------ShiftSort.cpp(4KB)
--------main.cpp(5KB)
--------MergeSort.cpp(1KB)

网友评论