java数组的高效排序

package day02;
import day01.*;
class HighActiveSort {

public static void main(String[] args) {

int[] arr={3,5,7,9,5,1,4,6,0,8,2};

ArraySortDemo.printArray(arr);
highActiveSort(arr);
ArraySortDemo.printArray(arr);
}

//此方法每次结束完内循环才进行一次元素的置换，可以提高效率

public static void highActiveSort(int[] arr){
int maxValueIndex=0;
for(int x=0;x<arr.length-1;x++){
for(int y=1;y<arr.length-x;y++){
if(arr[maxValueIndex]<arr[y]){
maxValueIndex=y;
}
}
swap(arr,maxValueIndex,arr.length-x-1);
maxValueIndex=0;
}

}

//定义一个进行数组中元素置换的方法swap
public static void swap(int[]arr,int x,int y){
int temp;
temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}