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

╰半夏微凉° 2023-09-26 16:24 41阅读 0赞

### 一、冒泡排序 ###

●冒泡排序(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));
        }
    }

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