Insertion插入排序

最新推荐文章于 2024-06-14 12:00:00 发布

青衫磊落长歌行

最新推荐文章于 2024-06-14 12:00:00 发布

阅读量339

点赞数

分类专栏：算法文章标签：排序算法数据结构算法插入排序

本文链接：https://blog.csdn.net/Wenhao_China/article/details/131305903

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

原谅我接着偷懒，是真的没有什么写的内容了啊，好怀疑他们那些大佬是怎么那么多的文章和技术分享的，自闭中ing

最好情况的时间复杂度是 O(n)，最坏情况的时间复杂度是 O(n2)，然而时间复杂度这个指标看的是最坏的情况，而不是最好的情况，所以插入排序的时间复杂度是 O(n2)。

Git地址

public override void SortOrder(int[] arr)
{           
    int _length = arr.Length;

    for (int i = 1; i < _length; i++)           //遍历除0索引之外的全部元素
    {
        int _temp = arr[i];                     //拿到0索引的元素
        for (int j = i - 1; j >= 0; j--)        //便利还没被用来对比过的元素
        {
            if (_temp < arr[j])                 //如果被便利的元素小于但当前元素
            {
                arr[j + 1] = arr[j];            //当前元素向后移
                arr[j] = _temp;
            }
            else
            {
                break;                          //否则，退出当前 被遍历的循环，进入下一个被遍历
            }
        }
    }
}