插入排序
文章目录
1.判定条件
大则交换顺序,
不大直接赋值。
2.确定变量。
preIndex.
3.源码
function Insertion(arr){
let preIndex,current;
for(var i=1;i<arr.length;i++){
current=arr[i];
preIndex=i-1;
while(preIndex>=0&¤t<arr[preIndex]){
arr[preIndex+1]=arr[preIndex];
preIndex--;
}
arr[preIndex+1]=current;
}
return arr;
}
时间复杂度O(N2)
平均时间复杂度O(N2)
最坏情况时间复杂度O(N2)
最好情况时间复杂度O(N)
空间复杂度O(1)
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论