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