java中数组的选择排序和冒泡排序

爱被打了一巴掌 2022-05-21 22:14 137阅读 0赞

## 1.冒泡排序 ##

即数组中相邻两个元素进行比较，每一轮的比较都会将待排序的元素中较大（或较小）的元素值放在所有待排序的元素最后

定义数组a =\{10,2,19,-9,1 \}

i==0时  
a\[0\]与a\[1\]比后结果为 2,10,19,-9,1  
a\[1\]与a\[2\]比后结果为 2,10,19,-9,1  
a\[2\]与a\[3\]比后结果为 2,10,-9,19,1  
a\[3\]与a\[4\]比 后结果为2,10,-9,1,19 —– ***此时a\[4\]最大 不用再参与比较***

i==1时 a=\{2,10,-9,1,19\}  
a\[0\]与a\[1\]比后结果为 2,10,-9,1,19  
a\[1\]与a\[2\]比后结果为 2,-9,10,1,19 —– ***此时a\[3\]最大 不用再参与比较***

1==2时 a=\{2,-9,1,10,19\}  
a\[0\]与a\[1\]比后结果为 -9,2,1,10,19  
a\[1\]与a\[2\]比后结果为 -9,1,2,10,19 ——***此时a\[2\]最大 不用再参与比较***

1==3时 a=\{-9,1,2,10,19\} —–***只需比较a\[0\]和a\[1\]***  
a\[0\]与a\[1\]比后结果为 -9,1,2,10,19

public class BubbleSort {
        public static void main(String[] args) {
    
            //定义数组
            int[] array ={
       10,2,19,-9,1 };
            //外层循环控制次数
            for (int i = 0;  i< array.length-1; i++) {
                for (int j = 0; j < array.length-i-1; j++) {
                    //相邻两个元素作比较，如果是从大到小排序则 用array[j]<array[j+1]
                    if(array[j] > array[j+1]){
                        //如果array[j]>array[j+1],则二者交换位置。将大的往后放
                        int temp = array[j+1];
                        array[j+1] = array[j];
                        array[j] = temp;
                    }
                }
    
            }
            //最后遍历数组输出结果为  -9,1,2,10,19
            for (int i = 0; i < array.length; i++) {
                System.out.print(array[i]+" ");
            }
    
        }
    }

## 2.选择排序 ##

每次都从待排序的元素中找到最小的或者最大的元素 与待排序的元素中最左侧元素交换位置，即每轮循环都会挑出剩余元素中最小或最大的元素放在余下元素的最左侧

定义数组 a=\{3,9,0,-9,10\}  
首先遍历集合中的每个位置的元素，然后将该位置元素与其后面的每一个元素逐一进行比较

i==0  
a\[0\]=3 a\[0\]位置的元素 与其之后的每一个元素比较  
a\[0\]和a\[1\] (3和9)比较结果为 3,9,0,-9,10 （3<9 位置不变）  
a\[0\]和a\[2\]（3和0）比较结果为 0,9,3,-9,10 （3>0 交换位置）  
a\[0\]和a\[3\] （0和-9）比较结果为 -9,9,3,0,10 （0>-9 交换位置）  
a\[0\]和a\[4\] （-9和10）比较结果为 -9,9,3,0,10 （-9<10 位置不变）

此时a[0] 位置的元素是最小的，就不用再参与比较了

以此类推

i==1 a=\{-9,9,3,0,10\}  
a\[1\]=9 a\[1\]位置的元素与其之后的每一个元素比较  
a\[1\]和a\[2\]（9和3）比较结果为 -9,3,9,0,10  
a\[1\]和a\[3\] （3和0）比较结果为 -9,0,9,3,10  
a\[1\]和a\[4\] （0和10）比较结果为 -9,0,9,3,10

此时a[1]位置的元素也不用再比了

i==2 a=\{-9,0,9,3,10\}  
a\[2\]=9 a\[2\]位置的元素与其之后的每一个元素比较  
a\[2\]和a\[3\] （9 和3）比较结果为 -9,0,3,9,10  
a\[2\]和a\[4\] （3和10）比较结果为 -9,0,3,9,10

此时只需比较 a[3]和a[4]位置的元素大小即可

i==3 a=\{-9,0,3,9,10\}  
a\[3\]和a\[4\]比较 ，位置不变 -9,0,3,9,10

public class SelectSort {
        public static void main(String[] args) {
    
            int[] array ={
       3,9,0,-9,10 };
    
            //遍历每一个位置的元素（最后一个就不需要了）
            for (int i = 0; i < array.length-1; i++) {
    
                //将该位置元素与其后面的每一个元素逐一进行比较
                for (int j = i+1; j < array.length; j++) {
                    if(array[i] > array[j]){
                        int temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                }
    
            }
    
    
        }
    }

## 3.util包下的Arrays类的sort方法 ##

目前只能做升序排序

import java.util.Arrays;
    public class ArraySortsTest {
        public static void main(String[] args) {
            int[] array={
       12,-9,0,-8,17,21};
    
            Arrays.sort(array);
    
            //遍历数组 输出结果为 -9 -8 0 12 17 21 
            for (int i = 0; i < array.length; i++) {
                System.out.print(array[i]+" ");
            }
        }
    }