JAVA实现快速排序(非递归)

最新推荐文章于 2024-07-12 22:29:04 发布

昌汉明

最新推荐文章于 2024-07-12 22:29:04 发布

阅读量831

点赞数

分类专栏：算法文章标签：快速排序 java

本文链接：https://blog.csdn.net/u013679620/article/details/42495553

版权

这篇博客介绍了如何使用Java实现非递归的快速排序算法。通过创建栈来辅助排序过程，详细讲解了如何找到中轴位置并进行分区操作，最后提供了测试代码展示排序效果。

摘要由CSDN通过智能技术生成

非递归实现时借助栈，

package sort;
import java.util.Stack;

public class Sort
{

* 非递归版本
*/
public void quick2(int[] array){
if (array == null || array.length == 1) return ;
//存放开始与结束索引
Stack<Integer> s = new Stack<Integer>();
//压栈
s.push(0);
s.push(array.length - 1);
while (!s.empty()) {
int right = s.pop();
int left = s.pop();
//如果最大索引小于等于左边索引，说明结束了
if (right <= left) continue;

int i = partition(array, left, right);
if (left < i