三种排序方法

1.冒泡排序

原理：对比相邻的两个元素的值，如果满足条件就交换元素值，把较小的元素值移动到数组前面，把大的元素值移动到数组后面（也就是交换两个元素的位置），这样数组元素就像气泡一样从底部上升到顶部。

//冒泡排序
import java.util.Arrays;
public class Demo1 {
    public static void main(String[] args) {
        //一组数据随机排列,Math.random()随机生成与一个数组
        //双重循环遍历数组,外层循环控制轮数,
        //内层循环:从前向后比较,不符合排序顺序的进行交换
        int[] a = new int[10];
        for (int i = 0; i < 10; i++) {
            a[i]= (int)(Math.random()*100);
        }
        System.out.println(Arrays.toString(a));

        for (int i = 0; i < a.length-1; i++) {//比教轮数,之所以是长度减一,是因为最后一轮只剩一个,没有比较的必要
            boolean isSorted = true;
            for(int j = 0;j<a.length-1-i;j++){//之所以是长度减一,是因为当前和最后一个值进行比较会越界
                //之所以是减i,是因为每一轮比较会确定一个最大值
                if(a[j]>a[j+1]){
                    isSorted = false;
                    int temp =a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
            if(isSorted){
                System.out.println("第"+(i+1)+"轮数组完成排序");
                break;
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

2.选择排序

原理:首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

//选择排序
import java.util.Arrays;
public class Demo2 {
    public static void main(String[] args) {
        int[] arr= new int[10];
        for (int i = 0; i < 10; i++) {
            arr[i] = (int)(Math.random()*100);
        }
        System.out.println("原数组为:"+Arrays.toString(arr));

        for (int i = 0; i < arr.length-1; i++) {
            int min = arr[i];//将数组未进行排序的第一个值赋给min
            int minIndex = i;//记录未进行排序的元素中的最小值的下标
            for(int j = i+1;j< arr.length;j++){
                if(min>arr[j]){
                    min = arr[j];//如果数组后面(未进行排序的元素)有比首位小的元素,就将其值临时存储下来.
                    minIndex = j;//同时将最小值的下标记录下来
                }
            }
            arr[minIndex] =arr[i];//将首位元素与最小值元素进行互换
            arr[i] = min;
            System.out.println("第"+(i+1)+"次排序"+Arrays.toString(arr));
        }
        System.out.println("排序完成!");

    }
}

3.插入排序

原理:通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

//插入排序(排序完成后,数组从前向后是升序的)
import java.util.Arrays;
public class Demo3 {
    public static void main(String[] args) {
        int[] a = new int[10];
        for (int i = 0; i < 10; i++) {
            a[i] = (int) (Math.random() * 100);
        }
        System.out.println(Arrays.toString(a));
        for(int i = 1;i<a.length;i++){
            int temp = a[i];//待插入的值
            boolean flag = false;//用来标记循环完成后有没有比待插入值小的元素.
            for(int k = i-1;k>=0;k--){
                if(temp>a[k]){//如果待插入的值比最后一位大,就插入在最后一位
                    flag  = true;
                    a[k+1]= temp;
                    break;
                }else {
                    a[k+1] = a[k];//如果待插入的值没有前一位元素大,就将前一位元素后移
                }
            }
            if(!flag){//如果循环完了,没有发现比待插入小的元素,就将待插入值放在首位
                a[0]= temp;
            }
        }
        System.out.println(Arrays.toString(a));
    }
}