数组中的冒泡排序与选择排序

一、冒泡排序

●冒泡排序(bubble sort)是依次进行比较，比如一数据86792，使用冒泡排序的话就是先将86进行比较比较出大的，然后在用大的和后面的进行比较，8和6比，8大，8在和7进行比较，以此类推，所以冒泡排序的话最上面的一定是最大的，比较交换位置的时候，比如说8和6，要先将8拿出来放在一个容器中，然后将6放在8的位置上，再将8拿出来放在6的位置上，这就完成了一次冒泡排序，所以如果使用冒泡对一个数据进行排序的话，有可能会冒泡排序很多次
▶冒泡排序一次会确定一个数值的位置，另外冒泡排序是稳定的排序

public class MaoPaoPaiXv {
   
    public static void main(String[] abc){
   
        int [] a = new int[]{
   8,6,7,9,2};//创建一个大小为 5 的数组
        Scanner sr = new Scanner(System.in);
        int b;//设置一个数组元素交换的桥梁
        for (int i = 0; i < a.length-1; i++) {
     //最后一次不用再次寻找,因为此时的顺序已经排好,不用再寻找数字
            for (int j = 0; j <a.length-1-i; j++) {
   /*每一次寻找最大值的次数要数组长度减一,因为最后一个元素没有下一个元素,
                                                     次数减i是因为前面前面已经排好序的数组元素不需要重新排列                                   */
                if(a[j]>a[j+1]){
                    //如果前面的元素大于后面大的元素则进行数组元素的交换
                    b = a[j];
                    a[j] = a[j+1];
                    a[j+1] = b;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

二、选择排序

选择排序（ Selection sort）是一种简单直观的排序算法。它的工作原理是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

public class Test{
   
    public static void main(String[] args) {
   
        int []a = new int[]{
   8,5,7,9,6};
        int b;//来存放此次找到的最大值数值
        for (int i = 0; i < a.length-1; i++) {
   
        //内循环从i+1开始因为前面已经比较完了
        //外循环是确定该次排序要比较的第一个数值,循环数减一是因为最后
        //一个数不能和后面的数比较
            for (int j = i+1; j < a.length; j++) {
   
            //内循环是该次排序每次变换的比较数值,因为要和每一个数比较
            //所以是小于数组长度
                if(a[i]>a[j]){
    /如果前面数值大于后面,进行交换
                    b = a[i];
                    a[i] = a[j];
                    a[j] = b;
                }
            }

        }
        System.out.println(Arrays.toString(a));
    }
}

                                      如果有更需改进的地方欢迎指出