weixin_44726717的博客

原创 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) * 稳定