第一种是通过两个for循环，每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大就交换这两个数的位置，这个方法就是比较次数太多了，效率比价低。 我只是传入了一个10位数的数组，如果是上万或者更大的数据，不知道您的电脑会不会蓝屏了，嘿嘿，你可以试试哦！ 1 ...

面试经常遇到这个问题，所以整理下，以便理解。 经常用到的排序方法有两种，冒泡排序和快速排序。 1.先说快速排序 原理：每一次比较相邻两个数的大小，通过第一轮循环排序，找到最大值放到后面，第二轮找到二大值放后面。 代码实现： 比如说执行 ...

大致分三步： 1、找基准（一般是以中间项为基准） 2、遍历数组，小于基准的放在left，大于基准的放在right 3、递归 ...

快速排序的基本思想：通过一趟排序，将待排记录分割成独立的两部分，其中一部分记录的关键字均比另外一部分记录的关键字小，则可分别对着两部分记录继续进行排序，以达到整个序列有序的目的。--------------冒泡的升级版。 分为两种方法：（1）使用两个数组进行存放。（2）使用交换（正宗版本 ...

...

function quickSort(arr, low, high){ let i = low; //哨兵 let j = high;//哨兵 let piv ...

快排思想 选取一个元素作为基准值（一般是选中数组中的第一个元素），将大于该基准值的元素放在数组的右边，小于基准值的元素放在数组的左边，此时完成一次排序，多次按照既定规则循环后完成排序。 详细讲解 优先设置两个变量i和j,设置元素位置i=0,j=len(array)-1; 选取第一个 ...

参考博文：http://www.cnblogs.com/jingmoxukong/p/4302891.html 快速排序是一种交换排序。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数 ...