算法
天天向上的鹿茸
成功只有两步,一步开始,一步坚持!
展开
-
数组排序之归并排序
将给定的数组一份为二对两部分数组再使用归并排序使其有序最后再将两部分数组合并// 归并排序的思想// 分而治之,直到两个数组有序,接着对两个有序数组进行合并function merge(arr, start, mid, end) { // 问题就变成对两个有序数组进行合并 let curIndex = start, // 当前归并项的索引 i = start, j = mid + 1; const tmpArr = arr.slic.原创 2022-03-07 17:41:38 · 719 阅读 · 0 评论 -
前端必会算法之快速排序 通俗易懂之简单快速排序
前端必会算法之快速排序通俗易懂之简单快速排序快速排序的思想:找基准,大的靠右,小的靠左这是升序的思想,降序怎么做应该清楚吧其实很简单一轮排序找到基准(通常以当前轮的首个元素作为基准)满足条件i < j时,大的放在基准右边,小的放在基准的左边重复第二步,直到i==j,那么就找到本轮基准应该在的位置了然后只要递归,对基准的左边以及右边分别进行快速排序话不多说上代码function exchange(arr, i, j) { var temp = arr[i];原创 2021-07-11 22:56:19 · 346 阅读 · 0 评论