扑克牌里的大学问 - 插入排序算法

╰半橙微兮° 2023-07-11 05:42 9阅读 0赞

## 一. 题引 ##

应该大部分人都会打扑克牌，抓牌的时候大家都会有一个习惯性的思维，把牌按照从小到大或者从大到小的顺序摆放（当然了，有部分人不按常理出牌）。

如：  
手上是5 6 8 9，此时抓了一个7，肯定习惯性把7放在6和8中间  
这就是**插入排序**

## 二. 插入排序 ##

在一个有序的数据序列里面，在这个排好的序列里面插入一个数，要求插入后仍是有序的  
这个时候就要用**插入排序**。

那么，我们图形的方式看下，排序是怎样做的

#### 第一步. 给定初始数据列表 ####

![在这里插入图片描述][20200304100211171.png]

#### 第二步. 处理前两位数字 ####

![在这里插入图片描述][20200304100344336.png]

#### 第三步. 处理数字6 ####

![在这里插入图片描述][20200304100419888.png]

#### 第四步. 处理数字3 ####

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

#### 第五步. 处理数字4 ####

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

#### 第六步. 处理数字2 ####

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

#### 第七步. 处理数字8 ####

![在这里插入图片描述][20200304100824325.png]  
完成排序！  
**依次把每个数字都看成是要插入都数字！**

## 三. 代码示例 ##

/** * @author yanghao * @version InsertTest.java, v 0.1 2020-03-03 11:50 */
    public class InsertTest { 
    
        public static void main(String[] args){ 
            Integer[] data = { 5, 1, 6, 3, 4, 2, 8};
    
            data = sort(data);
    
            for(int i = 0;i < data.length; i ++){ 
                System.out.print(data[i] + " = ");
            }
        }
    
        private static Integer[] sort(Integer[] data) { 
            int length = data.length;
            if(length == 0){ 
                return new Integer[0];
            }
    
            Integer temp;
            for(int i = 1;i < length; i ++){ 
                for(int j = i - 1; j >= 0; j --){ 
                    //如果前面比自己小，就结束当前循环
                    if(data[j + 1] > data[j]){ 
                        break;
                    }
    
                    //替换位置
                    temp = data[j];
                    data[j] = data[j + 1];
                    data[j + 1] = temp;
                }
    
            }
    
            return data;
        }
    }

[20200304100211171.png]: https://img-blog.csdnimg.cn/20200304100211171.png
[20200304100344336.png]: https://img-blog.csdnimg.cn/20200304100344336.png
[20200304100419888.png]: https://img-blog.csdnimg.cn/20200304100419888.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2ODIzNA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2020030410045620.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2ODIzNA==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2ODIzNA_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200304100555471.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2ODIzNA==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2ODIzNA_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200304100729658.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2ODIzNA==,size_16,color_FFFFFF,t_70
[20200304100824325.png]: https://img-blog.csdnimg.cn/20200304100824325.png