快速排序，又称划分交换排序。以分治法为策略实现的快速排序算法。本文主要要谈的是利用javascript实现in-place思想的快速排序在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。数组中指定一个元素作为标尺，比它大的放到该元素后面，比它小的放到该元素前面，如此重复直至全部正序排列。同时，很多人认为上边的就是真正的快速排序了。所以，在下面，很有必要的推荐in-place算法的快速排序有关于原地算法可参考维基百科，被墙的同学，百度也差不多。快速排序一般是用递归实现，最关键是partition分割函数，它将数组划分为两部分，一部分小于pivot，另一部分大于pivot。快速排序是排序速度最快的算法，它的时间复杂度是O在平均状况下，排序n个项目要Ο次比较。
暂无评论