数组的常见排序操作

数组排序操作

最大值最小值的示例

首先来普及一下最大值最小值的获取的方法！

思想：
要进行比较!

1、获取最值需要比较,每一次比较都会有一个较大的值。因此该值不确定，通过一个变量进行临时存储。
2、让数组中的每一个元素都和这个元素进行比较。如果大于了变量中的值，就用该变量记录较大值。
3、当所有的元素都比较完成，那么该变量中存储的就是数组中的最大值了。

步骤：

1、定义变量，初始化为数组中的任意一个元素即可。
2、通过循环语句对数组进行遍历。
3、在遍历过程中定义判断条件，如果遍历到的元素比变量中的元素大，就赋值给该变量。

注意事项：

1、需要定义一个功能来完成，以提高代码的复用性。因此要明确结果是int类型的。
2、其中有未知的内容，是一个数组，用int[]声明。
3、如果要获取double类型的数组的最大值，因为功能一致，所以定义相同的行数名称，以重载的形式存在。boolean类型的数组，默认值是false。

---

获取最大值的方法1

初始化max的值是从数组中的0号角标的元素得来的！

    //最大值的方法1:
    public static int getMax1(int[] arr) {
        int max = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if(arr[i] > max) {
                max = arr[i];
            }
        }
        return max;
    }

获取最大值的方法2

初始化一个角标！

    //最大值方法2：可以初始化一个角标。
    public static int getMax2(int[] arr) {
        int max = 0;
        for (int i = 0; i < arr.length; i++) {
            if(arr[i] > arr[max]) {
                max = i;
            }   
        }
        return arr[max];
    }

最小值的示范只示例一个利用角标的方法！

    //最小值方法：只示范一个方法,利用角标。
    public static int getMin(int[] arr) {
        int min = 0;
        for (int i = 0; i < arr.length; i++) {
            if(arr[i] < arr[min]) {
                min = i;
            }
        }
        return arr[min];
    }

程序入口方法中的代码：

        int[] arr = {3,4,61,4,77,13};
        int max1 = getMax1(arr);
        System.out.println("max = " + max1);
        int max2 = getMax2(arr);
        System.out.println("max1 = " + max2);
        int min = getMin(arr);
        System.out.println("min = " + min);

选择排序

选择排序方法！
嵌套循环，返回值类型是void。内循环结束一次，最值出现在头角标位置上！

    public static void selectSort(int[] arr) {
        for (int  i= 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if(arr[i] > arr[j]) {//升序排序
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }
    public static void selectReversal(int[] arr) {
        for (int  i= 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if(arr[i] < arr[j]) {//降序排序
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }
    public static void printArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            if(i != arr.length - 1) {//当不是最后一个元素时
                System.out.print(arr[i] + ",");
            }else {//到最后一个元素时。
                System.out.print(arr[i]);
            }

        }
    }

程序入口方法中的代码：

    public static void main(String[] args) {
        int[] arr = new int[] {4,2,5,8,3,7};
        System.out.print("获得的无序数组元素：");
        printArray(arr);//排序前打印
        System.out.println();//换行
        selectSort(arr);//从小到大排序
        System.out.print("从小到大排序:");
        printArray(arr);//排序后打印
        System.out.println();//换行
        selectReversal(arr);//从大到小排序
        System.out.print("从大到小排序:");
        printArray(arr);//排序后打印
    }

冒泡排序

冒泡排序方法！
相邻的两个元素进行比较，如果符合条件，换位。第一圈：最值出现在最后一位！

    public static void bubbleSort(int[] arr) {
        //for(int x = arr.length - 1;x > 0 ; x--)
        for (int i = 0; i < arr.length - 1; i++) {
            //-i：让每一次比较的元素减少。
            //-1：避免角标越界。
            //for(int y = 0; y < x ; y++)
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if(arr[j] > arr[j + 1]) {
//                  int temp = arr[j];
//                  arr[j] = arr[j + 1];
//                  arr[j + 1] = temp;
                    swap(arr,j,j+1);
                }
            }
        }
    }
    public static void printArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            if(i != arr.length - 1) {//当不是最后一个元素时
                System.out.print(arr[i] + ",");
            }else {//到最后一个元素时。
                System.out.print(arr[i]);
            }
        }
    }

    public static void swap(int[] arr,int a,int b) {
        int temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    }

程序入口方法中的代码：

    public static void main(String[] args) {
        int[] arr = {1,2,43,5,16,12};
        bubbleSort(arr);//升序。降序就不演示了。
        printArray(arr);//打印
    }