我正在嘗試使用 quickSort 對 x 元素的陣列進行排序，但出現錯誤“索引 16 超出長度 16 的范圍”請幫忙。
public class quickSort {
static int partition(int []arr, int lo, int hi){
int pivot=arr[lo];
while(lo<hi){
while(pivot<arr[hi] && lo<hi)
hi = hi - 1;
if (hi != lo) {
arr[lo] = arr[hi];
lo = lo 1;
}
while(arr[lo]<pivot && lo<hi)
lo =lo 1;
if(hi!=lo){
arr[hi]=arr[lo];
hi =hi-1;
}
}
arr[hi] =pivot;
int pivotPoint = partition(arr,lo,hi);
return pivotPoint;
}
static void quickSort(int[] arr, int lo, int hi){
int pivotPoint =partition(arr,lo,hi);
if(lo<pivotPoint){
quickSort(arr,lo,pivotPoint-1);
}
if(lo<pivotPoint){
quickSort(arr,pivotPoint 1,hi);
}
}
static void Sort(int[] arr, int n){
quickSort(arr,1,n);
}
public static void main(String[] args) {
int[] random ={16,9,8,10,11,12,13,14,15,16,2,3,6,7,4,5};
Sort(random,random.length);
System.out.println();
}
}
uj5u.com熱心網友回復：
對于 16 個元素的陣列，索引是 0 到 15。因此索引 16 不是陣列的一部分，您會得到 OutOfBoundsException。
轉載請註明出處，本文鏈接：https://www.uj5u.com/qukuanlian/434654.html
下一篇：按屬性陣列拆分文本字串