weixin_44478408的博客

// 二叉树const root = { val: 'A', left: { val: 'B', left: { val: 'D', }, right: { val: 'E', } }, right: { val: 'C', left: { val: 'F', }, right: { val: 'G' }, }}// 前序遍历二叉树，节点 -> 左子树结点 -> 右子树结点function PreOrder(no

简单二分查找适用条件：不存在重复元素、有序数组、查找值等于给定值// 循环function bSearch(arr, val) { if (arr.length === 0) return ; if (arr.length === 1) return arr[0]; let low = 0; let high = arr.length - 1; while(low <= high) { let mid = Math.floor(low + (high - low) / 2);

function QuickSort(arr) { // 排序并获得新的分区点位置 function partition(arr, head, tail) { if (head >= tail) return; let pivot = tail; let i = head;// 已排序标识 for (let j = head; j < tail + 1; j++) { if (arr[j] <= arr[pivot]) { const temp = arr

function MergeSort(arr) { let sortArr = arr; // 递归函数分解数据 function merge_sort_recursion(arr, head, tail) { if (head >= tail) return;// 只有一个元素，无需继续递归 const center = Math.floor((head + tail) / 2); merge_sort_recursion(arr, head, center); merge_s

function SelectionSort(arr) { for(var i = 0; i < arr.length; i++) { let min = i;// 取未排序区间最前的下标 for (var j = i; j < arr.length - 1; j++) { // 在未排序区间中寻找最小的元素，并将其下标更新为最小值的下标 if (arr[j] < arr[min]) { min = j; } } // 将未排序区间最前的值与未排

function InsertionSort (arr, ascend = true) { if (arr.length <= 1) return arr; for (var i = 1; i < arr.length; i++) { const insertVal = arr[i];// 默认数组第一位不需要排序，从第二个开始排 let j = i - 1; for(;j >= 0; --j) { if ((arr[j] > insertVal &&

function BubbleSort (arr, increase = true) { if (arr.length === 1) return arr; for(var i = arr.length; i > 0; i--) { let quit = true;// 假设此次冒泡已经完成排序 for(var j = 0; j < i; j++) { if (arr[j] > arr[j + 1] && increase) { // 升序