Quicksort:利用两种不同的枢轴算法实现Quicksort

时间:2024-05-20 03:13:20
【文件属性】:

文件名称:Quicksort:利用两种不同的枢轴算法实现Quicksort

文件大小:10KB

文件格式:ZIP

更新时间:2024-05-20 03:13:20

Java

快速排序 在这个项目中,我实现了最简单的Quicksort算法,并利用了两种不同的选择算法。 通过选择列表中的最后一个元素找到第一个枢轴,而使用中位数的中位数方法找到第二个枢轴,该方法将列表分为5s组,找到那些子组的中位数,然后使用第k个(中间)以最大元素为中心。 从理论上讲,第二个选择算法由于其最坏情况的线性时间复杂性而应产生更快的运行时间,而最后一个元素枢轴选择应产生最坏情况的O(n ^ 2)时间。 但是,在比较了JUnit中的两个运行时之后,我发现Medians of Medians算法导致运行时花费的时间比最后一个元素选择要长得多。 这可能是由于使用的比较次数以及变量初始化造成的。 优化代码可能会导致运行时间更快。


【文件预览】:
Quicksort-master
----bin()
--------sjsu()
----.settings()
--------org.eclipse.jdt.core.prefs(587B)
----src()
--------sjsu()
----.project(372B)
----.classpath(372B)
----README.md(905B)

网友评论