Question

我没有在任何地方看到这个算法并且自己做了，只是看到了Quick Sort的工作原理，这是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);
    }
}

感谢您的帮助。

Answer 1

问题是您忘记在内循环中将flag设置回0，从而导致它进入无限循环。

在flag=0;之后添加行while(l<=h){使其有效。虽然你应该学会编写不是一个完全难以辨认的混乱的代码。这不仅可以让人们更轻松地帮助你，甚至还可以让这样的错误更容易发现自己。

此外，在寻求帮助之前，您应该真正学习基本的故障排除技巧。我甚至不需要使用调试器，我只是添加了几个打印语句来查看它被卡住了。

快速排序算法

1 个答案: