sky068 / gitalk

gitalk comments, hexo+gitalk 评论
0 stars 0 forks source link

经典排序算法之快速排序 | SkyXU's blog #24

Open sky068 opened 5 years ago

sky068 commented 5 years ago

https://xujiawei.net/2019/02/21/%E7%BB%8F%E5%85%B8%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E4%B9%8B%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F/

快速排序就是通过一趟排序将原数据分成两部分,其中一部分关键字都比另一部分小,接下来再对这两部分分别使用快速排序,这里有递归的思想。 123456789101112131415161718192021222324function sortQuick(arr, start, end) { if (start >= end) { return; &#1