摘要:
啥是快排这里就不讲了,主要还是把原来c++学的东西抓紧转化过来 快排运用的是分而治之的思想,确定一个中值,把大的放右边,小的放左边,然后再左右分别对左右的左右(雾)进行处理 需要注意的一点是,这玩意远没有sort函数跑的快 function quickSort(arr){ if(arr.length 阅读全文
posted @ 2019-07-22 14:27
真是啰嗦
阅读(993)
评论(0)
推荐(1)
摘要:
有两个原始操作用于保证插入或删除节点以后堆是一个有效的最大堆或者最小堆: shiftUp(): 如果一个节点比它的父节点大(最大堆)或者小(最小堆),那么需要将它同父节点交换位置。这样是这个节点在数组的位置上升。 shiftDown(): 如果一个节点比它的子节点小(最大堆)或者大(最小堆),那么需 阅读全文
posted @ 2019-07-22 10:54
真是啰嗦
阅读(1147)
评论(0)
推荐(0)

浙公网安备 33010602011771号