Java数组排序的五种方法

大家好，欢迎来到IT知识分享网。

Java数组排序的五种方法

public static void main(String args[]) { 
    int[] arr=new int[]{ 
   5,23,1,43,-76,25}; //方法一：Arrays.sort() //ArrSort(arr); //方法二：冒泡方法 //ArrSort2(arr); //方法三：选择排序 //ArrSort3(arr); //方法四：反转排序 //ArrSort4(arr); //方法五：插入排序 ArrSort5(arr); } 

Array.Reverse(nums);//方法，反转 

排序原理：Arrays.sort()方法根据传出参数的长度的大小来判断用哪种排序方法，如果数组的长度小于7用冒泡排序，如果数组长度大于7，将数组分为两部分，前半部分和后半部分分别进行冒泡排序，最后再执行一次总的排序。
但是这个有一个小bug。

例子： int[] nums = new int[] { 
   2,6,21,652,65,6,1,12 }; Array.Sort(nums); 打印结果：1，12，2，21，6，65，652。 

public static void main(String[] args){ 
    int[] arr=new int[]{ 
   5,23,1,43,-76,25}; legth=6 for(int i=0;i<arr.length-1;i++){ 
    0 1 2 3 4 i=0 for(int j=0;j<arr.legth-1-i;j++){ 
    j=0 1 2 3 4 if(arr[j]<arr[j+1]){ 
    int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } } 

 / * 方法三：选择排序 * * @param arr3 */ int[] arr3=new int[]{ 
   5,23,1,43,-76,25}; public static void ArrSort3(int[] arr3) { 
    for (int i = 0; i < arr3.length; i++) { 
    int tem = i; //将数组中从i开始的最小的元素所在位置的索引赋值给tem for (int j = i; j < arr3.length; j++) { 
    if (arr3[j] < arr3[tem]) { 
    tem = j; } } //上面获取了数组中从i开始的最小值的位置索引为tem，利用该索引将第i位上的元素与其进行交换 int temp1 = arr3[i]; arr3[i] = arr3[tem]; arr3[tem] = temp1; } for (int k : arr3) { 
    System.out.print(k); System.out.print(" "); } } 

/ * 方法四：反转排序 * * @param arr4 */ public static void ArrSort4(int[] arr4) { 
    //将数组第i位上的元素与第arr.length-i-1位上的元素进行交换 for (int i = 0; i < arr4.length / 2; i++) { 
    int tp = arr4[i]; arr4[i] = arr4[arr4.length - i - 1]; arr4[arr4.length - i - 1] = tp; } for (int k : arr4) { 
    System.out.print(k); System.out.print(" "); } } 

方法五：插入排序

/ * 方法五：插入排序 * * @param arr5 */ public static void ArrSort5(int[] arr5) { 
    for (int i = 1; i < arr5.length; i++) { 
    for (int j = i; j > 0; j--) { 
    if (arr5[j - 1] > arr5[j]) { 
   //大的放后面 int tmp = arr5[j - 1]; arr5[j - 1] = arr5[j]; arr5[j] = tmp; } } } for (int k : arr5) { 
    System.out.print(k); System.out.print(" "); } }