【Java入门每日一练】简单易懂-＞排序算法：直接插空排序

水深无声 2023-09-24 13:42 10阅读 0赞

**前言**

> 九层之台，起于垒土，你我皆是垒土人✔  
> 愿我的文章对你有所帮助！  
> 欢迎关注点赞评论，共同学习，共同进步！

**目录**

一、直接插空排序原理

二、代码实现

1、判定数据是否小于end

2、多次插空排序

3、排序结果：

--------------------

## 一、直接插空排序原理 ##

> 直接插空排序，是作为插空排序的一种，原理是：假设一段数据是有序的（升序或降序），现在将其后一位数据设为end，逐次与前面的有序数据进行比对，如果end发现有大于它的数，则**插队**站到该数据前，直到前方的数据都比它小。
> 
> 动图演示如下：

![8249941f47ff4b24bb50410731e97626.gif][] 全过程直接插空排序

###  ###

### 二、代码实现 ###

### 1、判定数据是否小于end ###

int end=i;
                int temp=Arrys[end+1];//把end后一位开始与前面数据比对
                while (end>=0)
                {
                    if (temp<Arrys[end])
                    {
                        Arrys[end+1]=Arrys[end];//交换位置，即把比end大的数据后移
                        --end;
                    }
                    else break;
                }
                    Arrys[end+1]=temp;//最终插入

> **如果是，则可以往前插空，再次比对前方数据是否可以插空，直到最后，退出循环，进行插入操作！**

### 2、多次插空排序 ###

即嵌套入另一个for循环实现

public static void InsertSort(int Arrys[])
        {
    
            for(int i=0;i<Arrys.length-1;i++)
            {
                int end=i;
                int temp=Arrys[end+1];//把end后一位开始与前面数据比对
                while (end>=0)
                {
                    if (temp<Arrys[end])
                    {
                        Arrys[end+1]=Arrys[end];//交换位置，即把比end大的数据后移
                        --end;
                    }
                    else break;
                }
                Arrys[end+1]=temp;//最终插入
            }

### 3、排序结果： ###

排序前：

![4ad3c1ef06494001a16cdf2050a0c42f.png][]

排序后：

![f8a8b7296e2e497b9e2f5e1e6e8aeebf.png][]

> 发文不易，恳请大佬们高抬贵手！
> 
> 点赞：随手点赞是种美德，是大佬们对于本人创作的认可！
> 
> 评论：往来无白丁，是你我交流的的开始！
> 
> 收藏：愿君多采撷，是大佬们对在下的赞赏！

[8249941f47ff4b24bb50410731e97626.gif]: https://img-blog.csdnimg.cn/8249941f47ff4b24bb50410731e97626.gif
[4ad3c1ef06494001a16cdf2050a0c42f.png]: https://img-blog.csdnimg.cn/4ad3c1ef06494001a16cdf2050a0c42f.png
[f8a8b7296e2e497b9e2f5e1e6e8aeebf.png]: https://img-blog.csdnimg.cn/f8a8b7296e2e497b9e2f5e1e6e8aeebf.png