算法篇-插入排序

最新推荐文章于 2023-09-02 23:18:39 发布

mmqw

最新推荐文章于 2023-09-02 23:18:39 发布

阅读量433

点赞数

分类专栏：插入排序文章标签： java

本文链接：https://blog.csdn.net/mmqw1122/article/details/105932625

版权

插入排序专栏收录该内容

1 篇文章 0 订阅

订阅专栏

一、首先说一下插入排序的整体思路
通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
数组分为两部分：有序部分和无序部分。取出无序部分的第一个元素，与有序区部分进行比较，并插入到合适的位置。
二、详细图解
通过下图来了解一下整个排序过程吧，现在排序一个乱序数组，如下
在这里插入图片描述

1、首选取出第一个元素 10，认为10已经是有序的了，进行下一步
2、取出元素7，与10进行比较，比10小，交换10和7的位置，进行下一步

在这里插入图片描述
3、取出元素6，与10进行比较，比10小，交换位置，然后和7进行比较，比7小交换位置，进行下一步

4、取出元素8，与10比较，比10小，交换位置，与7比较，比7大，不动，进行下一步

………………………………………………………….

一直顺序重复操作，完成排序
在这里插入图片描述
三、代码实现

public void sort(int[] arr)
    {
        int length = arr.length;
        for(int i=0;i<length-1;i++)
        {
            if(arr[i]>arr[i+1])
            {
                for(int j=i;j>=0&&arr[j]>arr[j+1];j--)
                {
                   int tmp = arr[j];
                   arr[j]=arr[j+1];
                   arr[j+1] = tmp;
                }
            }
        }
    }