数据结构
文章平均质量分 72
往后余生cq
我就是我
展开
-
十进制转二进制,十进制转任意进制
实现栈,后进先出(LIFO) 包括往后面添加(push),返回第一个并删除(pop),返回最后一个(peek),是否为空(isEmpty),大小(size),清空(clear)class Stack { constructor(){ this.item = [] } push (data) { this.item.push(data) ...原创 2018-06-12 15:02:33 · 446 阅读 · 0 评论 -
js快速排序
快速排序步骤其实是在冒泡的基础上实现: (1)找基准值 (2)左边放比基准值大的(小),右边放比基准值小的(大) 代码如下: function quickSort(arr) { if(arr.length <= 1) { return arr } // 找基准值,我取中间 let midIndex = Math.floor(arr.length / 2...原创 2018-07-17 10:30:15 · 219 阅读 · 0 评论