JAVA 数据结构与算法之————快速排序

最新推荐文章于 2022-05-15 16:06:25 发布

robin_xc

最新推荐文章于 2022-05-15 16:06:25 发布

阅读量560

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 数据结构与算法文章标签： JAVA 数据结构与算法之————快速排序

本文链接：https://blog.csdn.net/qq_36007633/article/details/89812668

本文详细探讨了JAVA编程中的快速排序算法，包括核心的交换方法swap在排序过程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

JAVA 数据结构与算法之————快速排序

快速排序：

/*
* 快速排序的时间复杂度为O(nlogn), 空间复杂度为O(logn)
* */
public class QuickSort<E extends Comparable> {
   
   

    Swap<E> s = new Swap<>();
    /*一轮排序*/
    public int sort(E[] L, int low, int hight){
   
   
        E temp = L[low];
        while(low < hight){
   
   
            while