菜鸟学JAVA之——插入排序

àì夳堔傛蜴生んèń 2023-05-29 03:43 4阅读 0赞

## 插入排序 ##

**首先模拟一个场景便于理解：**  
有5个人需要按从小到大的身高依次排序。首先，第二个人与他前面的那个人比较，如果他比前面的那个人低，那么两人互换位置，否则不换，这两个人就排好了序。然后第三个人与第二个人比较身高，如果三号同学比二号同学低，那么三号与二号换位置，然后三号在与一号比，低的向前站，否则（第三个人比第二个人高），位置不变，继续排第四个人，这时，前三个人的顺序就排好了，接下来一次按照这个方法就可以排完序列了，这就是插入排序。

**过程演示**  
![在这里插入图片描述][2019110319205782.png]  
第一轮：  
首先让i和j都指向数组的第二个数字：7；然后j向前遍历，j指向66；7<66，换位置  
![在这里插入图片描述][20191103192122733.png]  
第二轮：  
第一次：  
i后移一位，j指向i，然后j依次向前遍历，4<66，换位  
![在这里插入图片描述][20191103192143919.png]  
第二次：j前移，4<7，换位  
![在这里插入图片描述][20191103192200432.png]  
第三轮：依次重复步骤就可完成排序。

**代码实现**

//代码包含展示过程
    import java.util.*;
    public class ISort{ 
        public static void main(String[] args){ 
            int[] arrays = { 66,7,4,88,99,12};
            for(int i = 1; i < arrays.length; i++){ 
                for(int j = i; j > 0; j--){ 
                    if(arrays[j] < arrays[j-1]){ 
                        int temp = arrays[j];
                        arrays[j] = arrays[j-1];
                        arrays[j-1] = temp;
                    }else{ 
                        break;
                    }
                     System.out.println("Di"+j+"Ci："+Arrays.toString(arrays));
                }
               System.out.println("Di"+i+"Lun："+Arrays.toString(arrays));
            }  
        }
    }

执行结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70]

[2019110319205782.png]: https://img-blog.csdnimg.cn/2019110319205782.png
[20191103192122733.png]: https://img-blog.csdnimg.cn/20191103192122733.png
[20191103192143919.png]: https://img-blog.csdnimg.cn/20191103192143919.png
[20191103192200432.png]: https://img-blog.csdnimg.cn/20191103192200432.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191103192308641.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4,size_16,color_FFFFFF,t_70