Java 快速排序算法

Java 快速排序算法,java,quicksort,Java,Quicksort,我没有在任何地方看到这个算法,我自己也做过,只是看到了快速排序是如何工作的,这是在Java中,问题是,它的排序很好,并且适合于最多6个值,它依赖于超过6个值。或者我不知道还有什么问题;我不知道。 这是密码- import java.util.Scanner; class Main { public static void main(String[] args) { System.out.print("Enter number of elements= ");

我没有在任何地方看到这个算法,我自己也做过,只是看到了快速排序是如何工作的,这是在Java中,问题是,它的排序很好,并且适合于最多6个值,它依赖于超过6个值。或者我不知道还有什么问题;我不知道。 这是密码-

import java.util.Scanner;

class Main {
public static void main(String[] args) {

        System.out.print("Enter number of elements= ");

        int x, a[];
        Scanner z = new Scanner(System.in);
        x = Integer.parseInt(z.next());
        a = new int[x];

        for(int i = 0; i < x; i++){
            System.out.print("Enter element #"+(i+1)+"= ");
            a[i] = Integer.parseInt(z.next());
        }

        QuickSort(a, 0, x-1);

        System.out.print("A= ");
        for(int i = 0; i < x; i++){
            System.out.print(a[i]+" ");
        }
    }

    public static void QuickSort(int a[], int low, int high){
        if(low >= high)
            return;

        int l = low + 1, h = high, flag = 0, temp;

        while(l <= h){
            if(a[low] >= a[l]){
                ++l;
                ++flag;
            }
            if(a[low] <a [h]){
                --h;
                ++flag;
            } else if(flag == 0){
                temp = a[l];
                a[l] = a[h];
                a[h] = temp;
                ++l;
                --h;
            }
        }

        temp = a[low];
        a[low] = a[h];
        a[h] = temp;
        QuickSort(a, low, h-1);
        QuickSort(a, h+1, high);
    }
}
import java.util.Scanner;
班长{
公共静态void main(字符串[]args){
System.out.print(“输入元素数=”);
int x,a[];
扫描器z=新扫描器(System.in);
x=Integer.parseInt(z.next());
a=新整数[x];
对于(int i=0;i=高)
返回;
int l=低+1,h=高,标志=0,温度;
while(l=a[l]){
++l;
++旗帜;
}

如果(a[low],问题是您忘记在内部循环中将
标志设置回0,从而导致它进入无限循环


while之后添加行
flag=0;
(存在
Arrays.sort()的原因)
对你不起作用?@cjsethno假定这是一个家庭作业我认为这是一个学习使用调试器的绝佳机会。它会让你一步一步地检查代码,找出到底哪里出了问题。作为一个编程问题,我认为这“太本地化了”.无论这是否是家庭作业,我认为OP的目标是理解快速排序,而不仅仅是对数组进行排序。非常感谢。真遗憾我犯了这样一个错误。我只是想知道你真正的意思,我需要学习编写一个不完全混乱的代码。我认为代码编写得很好;(我学习了Lynda Basic Java。你的意思是我应该添加注释吗?或者代码结构或方法有问题吗?根据我的老师编写的内容,我将QuickSort()缩短并更易于查看:(