js如何实现数组排序

原创 雨花茶 随笔 JavaScript 207阅读 2017-05-17 12:24:55 举报

这个是我从一篇博客上找到的,觉得理解起来容易,代码只有简单几行,分享给大家。
实现思路:

  1. 从数列中挑出一个元素,称为"基准"(pivot),
    2.重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(相同的数可以到任一边)。
    在这个分区结束之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。
    3.递归地(recursively)把小于基准值元素的子数列和大于基准值元素的子数列排序
    html 代码
评论 ( 0 )
最新评论
暂无评论

赶紧努力消灭 0 回复