0

私はどこからでもこのアルゴリズムを見たことがなく、自分でやった.クイックソートがどのように機能するかを見ただけ. 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);
    }
}

すべての助けをありがとう。

4

1 に答える 1

0

問題は、内側のループで0に戻すのを忘れたためflag、無限ループに陥ることです。

flag=0;後に行を追加するwhile(l<=h){と、機能します。あなたは本当に完全に判読できない混乱ではないコードを書くことを学ぶべきですが。これにより、人々はあなたをより簡単に助けてくれるだけでなく、このようなバグを見つけやすくなります。

また、助けを求める前に、基本的なトラブルシューティングのスキルを実際に学ぶ必要があります。デバッガーを使用する必要すらありませんでした。いくつかのprintステートメントを追加して、どこでスタックしているかを確認しました。

于 2013-03-11T14:57:00.210 に答える