快排可视化

原创已于 2023-12-26 02:06:50 修改 · 467 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#排序 #java #可视化

于 2023-12-26 02:06:10 首次发布

实践专栏收录该内容

11 篇文章

订阅专栏

本文介绍了快速排序算法的实现，包括Java代码片段，以及如何将其应用到列表排序并结合动画进行可视化展示。着重讲解了`selPt`方法和`quickSort`函数，以及如何根据冒泡排序可视化原理定制选中点颜色。

文章目录

1. 结果

红色为被选中的pt

1.1 结果图

结果图

1.2 动画图

1个pt排好序后就把该pt标红
在这里插入图片描述

2. 代码

2.1 快排代码

  private Integer selPt(List<Integer> list, int left, int right) {
        if (left >= right) {
            return left;
        }
        int ptVal = list.get(left);
        int l =left, r=right;
        while (l < r) {
            while (l < r && list.get(r) > ptVal) {
                r--;
            }
            while (l < r && list.get(l) <= ptVal) {
                l++;
            }

            if (l < r) {
                int t = list.get(l);
                list.set(l, list.get(r));
                list.set(r, t);
            }
        }
        list.set(left, list.get(l));
        list.set(l, ptVal);
        return l;
    }


public void quickSort(List<Integer> list, int l, int r) {
        if (l >= r) {
            return;
        }
        int pt = selPt(list, l, r);
        quickSort(list, l, pt-1);
        quickSort(list, pt+1, r);
    }