我们先来看代码
ps:本代码处理9个以下元素的数组时,报ArrayIndexOutOfBoundsException数组越界
public static void main(String[] args) {
int[] array1 = {10,8,7,6,9,4,3,5,2};
int[] array2 = {6,7,8,9,10,2,3,4,5};
xier2(array1, 0, array1.length - 1);
System.out.println("-------------------------------");
xier2(array2, 0, array1.length - 1);
}
public static int xier1(int[] array, int l, int max){
int i = l, swap = 0;
for (int j = l; j < max; j++){
if(array[j] < array[max]){
if (i != j && array[j] != array[i]) {
swap = array[j];
array[j] = array[i];
array[i] = swap;
}
i++;
}
}
swap = array[i];
array[i] = array[max];
array[max] = swap;
System.out.pr