06 2020 档案

js实现，归并排序，快速排序；插入排序，选择排序，冒泡排序
摘要：// 插入排序 const insertSort =(arr) => { //假设前面的元素有序,把后一个元素插入合适的位置 for (var i = 1;i<arr.length;i++){ var preIdx = i-1 var currentVal = arr[i] while(preIdx 阅读全文

posted @ 2020-06-11 18:53 土匪7 阅读(341) 评论(0) 推荐(0)

链表，队列，递归
摘要：设计循环队列 OK 单链表反转 OK 链表中环的检测 OK 两个有序的链表合并 var pre = tempNode； pre.next = l1 //指向新的 删除链表倒数第 n 个结点 OK fast != null && fast.next != null 求链表的中间结点 OK 不用区分奇数 阅读全文

posted @ 2020-06-09 18:13 土匪7 阅读(115) 评论(0) 推荐(0)

冒泡排序，插入排序，选择排序
摘要：冒泡排序 OK 两两比较，大数放到最后。双层循环 插入排序 假设前面的元素是有序的，从后面选取一个元素，跟前面的元素比较，如果前面的元素比这个元素大，那么前面的元素全部向后移动一位，给这个元素空间 插入排序：后面的元素插入合适的位置 选择排序 假设第一个元素是最小的元素，让其他元素跟这个元素比较，如 阅读全文

posted @ 2020-06-09 18:11 土匪7 阅读(98) 评论(0) 推荐(0)