-5
私はjavaと練習でクイックソートを実装しようとしていますが、何らかの理由でこのコードは、コメントの下にマークされたwhileループも入力せず、実際に配列をソートしません。この再帰クイックソートプログラムはなぜ機能しませんか?
public class Solution2 {
private int[] ar;
Solution2(int [] ar) {
this.ar = ar;
}
public void quickSort(int left, int right) {
if ((right - left) <= 0) {
return; }
else {
int pivot = ar[right];
int partition = partitionIt(right, left, pivot);
quickSort(left, partition-1);
quickSort(partition, right);}
}
public int partitionIt (int leftptr, int rightptr, int pivot) {
int left = leftptr-1;
int right = rightptr;
while (true) {
while (right > 0 && ar[--right] > pivot) // Code does not loop through to the small elemen
;
while (ar[++left] < pivot) ;
if (left >= right) {
break;
}
else {
swap(left, right);
}
swap(left, rightptr);
}
return left;
}
public int[] swap (int dex1, int dex2) {
int temp = ar[dex1];
ar[dex1] = ar[dex2];
ar[dex2] = temp;
return ar;
}
public void printArray() {
for(int n: ar){
System.out.print(n+" ");
}
System.out.println("");
}
}
public class Immplementer {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] ar = new int[n];
for(int i=0;i<n;i++){
ar[i]=in.nextInt();
}
Solution2 soln = new Solution2(ar);
soln.printArray();
soln.quickSort(0, ar.length -1);
soln.printArray();
}
}
、これはどのようにクイックソートの作品についての質問はありませんが、注意してください、この私が理解することができませんでした。この特定のエラーについて。親切に助けてください。
あなたは、デバッガを使用してみましたか? –
whileループがオンになっている行末にセミコロンがあるのはなぜですか? – splay
はい、私はしましたが、私は誤植を思いつきました。 。 – CaRtY5532