冒泡排序与选择排序

痛定思痛。 2022-04-05 04:20 253阅读 0赞

#### 1.冒泡排序 ####

两两比较 ，每轮比较出最大的那个

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjYzMzEzMQ_size_16_color_FFFFFF_t_70]

// 冒泡排序
            int[] arr={ 60,80,10,50,108};
    
            //外层循环 比较的轮数
            for (int i = 0; i < arr.length-1; i++) { 
                //内层循环 每轮比较的次数
                for (int j = 0; j < arr.length-i-1; j++) { 
                    //如果 arr[j] > arr[j+1] 调换位置
                    if(arr[j]>arr[j+1]){ 
                        int temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
    
                }
            }
    
            System.out.println(Arrays.toString(arr));

#### 2.选择排序 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjYzMzEzMQ_size_16_color_FFFFFF_t_70 1]

//选择排序
            int[] arr={ 60,80,10,50,108};
            //外层循环控制选择的轮数
            for (int i = 0; i < arr.length-1; i++) { 
                //内层循环控制比较次数
                for (int j =i+1; j < arr.length; j++) { 
                    if(arr[i]>arr[j]){ 
                        int temp=arr[i];
                        arr[i]=arr[j];
                        arr[j]=temp;
    
                    }
                }
    
            }
            System.out.println(Arrays.toString(arr));

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjYzMzEzMQ_size_16_color_FFFFFF_t_70]: /images/20220405/a410320a8caf48ad94474666601f9288.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjYzMzEzMQ_size_16_color_FFFFFF_t_70 1]: /images/20220405/2c299d7a8d0d42e1b49a83ad79d46aa0.png