当前位置：网站首页>排序---插入排序

排序---插入排序

2022-08-07 06:55:00 【草莓味巧克力豆】

是简单排序中效率最好的

思路

插入排序的思想的核心就是局部有序

局部有序的含义：
在一个队列中的人，我们选择其中一个作为标记的队员。
在这个标记的队员左边的所有队员已经是局部有序的
这意味的，有一部分人是按顺序排好的，有部分人还没有排序。

在这里插入图片描述

function insertSort(nums){
    
               // 外层循环，从第0个位置开始获取数据，向前面局部有序进行插入
               for(let i = 0;i < nums.length;i++){
    
               // 内层循环，获取i的位置的元素，和前面的数据依次进行比较
               let temp = nums[i]
               let j = i
               // 比该值大的元素往后移
               while(nums[j - 1] > temp && j > 0){
    
                    nums[j] = nums[j - 1]
                    j--
               }
               // 将j位置上的数据，放置temp就可以
               nums[j] = temp
               }
          }

时间复杂度：o(n^2)

原网站

版权声明
本文为[草莓味巧克力豆]所创，转载请带上原文链接，感谢
https://blog.csdn.net/wlijun_0808/article/details/126176033

边栏推荐

猜你喜欢

随机推荐