java数组三种排序方式

   1.冒泡排序

        冒泡排序思路（升序排序为例）：

                将数组前一位与后一位相邻的元素比较大小，如果前一位元素大，则互换位置

        动画展示：

        代码展示：

import java.util.Arrays;

public class Demo {
    public static void main(String[] args) {
        int [] array={3,38,44,5,47,36,15,26,27,4,46,19,2,50,48};
        for (int i = 0; i < array.length-1; i++) {//外循环控制循环次数
            for (int j = 0;j< array.length-i-1;j++){
                //每次循环后面完成比较的数值不需要再次比较
                if (array[j]>array[j+1]){//如果前一个数大于后一个数就交换位置
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(array));
    }
}

2、插入排序

        插入排序原理：        

               将第一个元素作为起始数组，不管这个元素是大还是小。然后用第二个元素与这个元素进行比较，如果比起始元素大，则放在起始元素之后，反之放在之前，组成一个有序集合，然后用其他元素跟有序集合中的元素比较，插入到正确的位置，以此类推达到有序。

        动画展示：

 代码展示：

import java.util.Arrays;

public class Demo {
    public static void main(String[] args) {
        int [] array={3,38,44,5,47,36,15,26,27,4,46,19,2,50,48};
        for (int i = 1; i < array.length; i++) {
            //控制循环次数
            int j=i;
            while (j>0&&array[j]<array[j-1]){
                int temp=array[j];
                array[j]=array[j-1];
                array[j-1]=temp;
                //满足比较条件则互换位置
                j--;
            }
        }
        System.out.println(Arrays.toString(array));
    }
}

 3、选择排序

        选择排序原理：

                在要排序的一组元素中，选出最小的一个元素与第一个位置的元素交换；然后在剩下的元素当中再找最小的与第二个位置的元素交换，如此循环到倒数第二个元素和最后一个元素比较为止。

        动画展示：

         代码展示：

import java.util.Arrays;

public class Demo {
    public static void main(String[] args) {
        int [] array={3,38,44,5,47,36,15,26,50,27,4,46,19,2,48};
        for (int i = 0; i < array.length; i++) {
            for (int j = i+1; j < array.length; j++) {
                //每次循环保证找到剩下的最小的元素，放到前面
                if (array[j]<array[i]){
                    int temp=array[i];
                    array[j]=array[i];
                    array[i]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(array));
    }
}