JavaScript实现数据结构各种排序算法
今天面试,我的数据结构真的烂,做一波小总结吧,哎,真难受啊~
//测试数据
let arr = [1,2,5,1,3,6,7,1,3,4,12,41,23,2,33,23,45,0]
console.log(`原始数组:${arr}`)
/*
插入排序
1.直接插入排序
2.折半插入排序
3.希尔排序
*/
// 根据不同的查找方法来找到插入的位置把插入排序分为不同的类别
/**算法:直接插入排序
* 时间复杂度:最优O(n) 最差O(n^2)
* 空间复杂度:O(1)
* 稳定
原创
2021-04-10 14:09:55 ·
73 阅读 ·
0 评论