Java数组排序的五种方法

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);
}

方法一：Arrays.sort()
Arrays.sort()排序方法在java中是最简单且最常用的排序方法，可以实现简单的升序排列。若是想实现降序 排列。可以使用如下代码。

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。

可以看到，排序结果并不完全对。
Array.Sory()方法的排序默认按照ASCII字符码进行排序，数字式按照他们的字符串形式排序的。
/**
* 方法一：Arrays.sort()
*
* @param arr
*/
public static void ArrSort(int[] arr) {
Arrays.sort(arr);
for (int k : arr) {
System.out.print(k);
System.out.print(" ");
}
}

方法二：冒泡方法
简单来说，冒泡排序就是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

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(" ");
        }
    }