摘要：
插入数值//初始化node对象function Node ( data) { this.data = data; this.left = null; this.right = null;}// 定义插入对象function BST () { this.root = null; this.size = size; this.count = 0; this.i... 阅读全文
posted @ 2019-03-07 23:03
那个村
阅读(327)
评论(0)
推荐(0)
摘要：
function binarySearch (arr, target) { var l = 0; var r = arr.length - 1; while (l <= r){ var middle = l + (r - l)/2; if (arr[middle] == target) { retu 阅读全文
posted @ 2019-03-07 21:32
那个村
阅读(115)
评论(0)
推荐(0)
摘要：
js归并排序 function mergeSort (arr){ if (arr.length right[0]){ num = right.shift(); result.push(num); } else { num = left.shift(); ... 阅读全文
posted @ 2019-03-07 14:46
那个村
阅读(328)
评论(0)
推荐(0)
摘要：
js快速排序 function quickSort (arr) { var left = []; var right = []; if (arr.length <= 1) { // 控制语句，用于结束递归 return arr; } var middle = arr.splice(0,1)[0]; 阅读全文
posted @ 2019-03-07 13:32
那个村
阅读(425)
评论(5)
推荐(0)
摘要：
插入排序 平均时间复杂度O(n*n) 最差情况O(n*n) 最好情况O(n) 空间复杂度O(1) 稳定性：稳定 阅读全文
posted @ 2019-03-07 11:25
那个村
阅读(4181)
评论(0)
推荐(0)
摘要：
选择排序 平均时间复杂度O(n*n) 最好情况O(n*n) 最差情况O(n*n) 空间复杂度O(1) 稳定性：不稳定 阅读全文
posted @ 2019-03-07 10:19
那个村
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号