快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

学生密密麻麻

最新推荐文章于 2024-07-17 10:35:12 发布

阅读量114

点赞数

分类专栏：积累文章标签：快速排序

本文链接：https://blog.youkuaiyun.com/goodvman/article/details/97390086

版权

积累专栏收录该内容

6 篇文章

订阅专栏

本文分享了一种快速排序算法的Java实现，并针对代码中出现的问题进行了修正，将20行的0改为low，确保了排序算法的正确运行。文章包含完整的代码示例，展示了从数组初始化到排序过程及结果输出的全过程。

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

https://blog.youkuaiyun.com/nrsc272420199/article/details/82587933这篇文章说的贼好，代码有点问题 20行的0改成low就可以了

package cn.hc;
import static org.junit.Assert.assertTrue;
import org.junit.Test;
public class AppTest
{

    @Test
    public void shouldAnswerWithTrue()
    {
        int[] arr=new int[5000];
        for(int i=0;i<5000;i++){
            arr[i] = (int)(Math.random()*10000);
        }
        System.out.println(System.currentTimeMillis());
        quackSort(arr,0,arr.length-1);
        System.out.println(System.currentTimeMillis());
        for (int i : arr) {
            System.out.print(i+" ");
        }
    }

    public void quackSort(int[] a,int low,int hign){
        if(low>=hign){
            return;
        }
        int index=getIndex(a,low,hign);
        quackSort(a,low,index-1);
        quackSort(a,index+1,hign);
    }

    public int getIndex(int[] a,int low,int hign){
        int flat=a[low];
        while(low<hign){
            while(low<hign && a[hign]>=flat){
                hign--;
            }
            a[low]=a[hign];
            while(low<hign && a[low]<=flat){
                low++;
            }
            a[hign]=a[low];
        }
        a[low]=flat;
        return low;
    }
}