Java_基础篇（数组排序）

Java_基础之数组排序（从小到大）

1、冒泡排序：

冒泡排序可以写成两层循环。

每次循环将最大的数值交换到数组的最后一个。

每排序完一次，后面就少比较一次。所以二层循环的判断条件写成：arry.length-1-i

2、选择排序：

选择排序可以写成两层循环。

每次排序会选择出数组中最小的数，将其交换到数组的第一位。

平均时间复杂度都是：O(n^2)

冒泡排序稳定，选择排序不稳定。

Java里面有一个自动排序的函数：Arrays.sort();

手写排序，让我们更好的理解算法，这两个排序为最简单的排序算法 。

想找一份好的工作和工资比较高的，就要好好学好算法。

以下将是数组排序的代码：

/*
 * Java的简单数组排序(从小到大)
 * 1、冒泡排序
 * 2、选择排序
 * 平均时间复杂度都是：O(n^2)
 * 冒泡排序稳定，选择排序不稳定。
 */
package com.basis;

public class ArraySort {

    public static void main(String[] args) {
        int[] arry = {1,9,7,25,15,36,99,100,85,45,20,10,3};            //数组初始化
        System.out.print("原始数组：");
        Print(arry);
        System.out.print("
冒泡排序：");
        Print(BubbleSort(arry));
        System.out.print("
选择排序：");
        Print(SelectionSort(arry));
        System.out.print("
改进的选择排序：");
        Print(SelectionSortChange(arry));
    }

    //冒泡排序
    public static int[] BubbleSort(int arry[]){
        for(int i=0;i<arry.length-1;i++){
            for(int j=0;j<arry.length-1-i;j++){
                if(arry[j]>arry[j+1]){        //交换过程
                    int temp = arry[j];
                    arry[j] = arry[j+1];
                    arry[j+1] = temp;
                }
            }
        }
        return arry;
    }
    
    //选择排序
    public static int[] SelectionSort(int arry[]){
        for(int i=0;i<arry.length;i++){
            for(int j=i;j<arry.length;j++){
                if(arry[i]>arry[j]){            //交换过程
                    int temp = arry[i];
                    arry[i] = arry[j];
                    arry[j] = temp;
                }
            }
        }
        return arry;
    }
    
    /*
     * 改进：
     * 先判断，若符合，先不要立刻去交换两个数，把小的那个数组的数下标存起来，
     * 全部比较完再交换，每次循环只需要交换一次或着不交换
     */
    //改进的选择排序
    public static int[] SelectionSortChange(int arry[]){
        for(int i=0;i<arry.length;i++){
            int index=i;        //标记数组下标
            for(int j=i;j<arry.length;j++){
                if(arry[index]>arry[j]){        //每一次循环找出数组的值为最小的下标
                    index=j;
                }
            }
            if(index != i){
                int temp = arry[index];
                arry[index] = arry[i];
                arry[i] = temp;
            }
        }
        return arry;
    }
    
    //数组的输出
    public static void Print(int arry[]){
        for(int i=0;i<arry.length;i++){
            System.out.print(arry[i]+"   ");
        }
    }
}

运行的结果：