快速排序的算法描述
快速排序算法是什么？
快速排序算法是什么？
首先它是一种排序算法，排序算法是为了让无序的数据组合变成有序的数据组合。 有序的数据组合最大的优势是在于当你进行数据定位和采用时，会非常方便，因为这个数据是有序的从而在代码设计的时候会让你避免很多不必要的麻烦，因为无序数据你在进行推断数据前后关系的时候会显示很繁琐 快速排序是排序中的一种，它在最差情况下和别的排序相差不大而在最优，一般情况下，会比一般的排序方法更节省时间 这里的一般排序是指：起泡，希尔，插入等常规排序方法 其实我个人更喜欢插入，不过这对于链表操作更方便，因为容易操作……
什么是快速排序？
1. 如何理解快速排序
快速排序是对冒泡排序的一种改进， 它是不稳定的。由C. A. R. Hoare在1962年提出的一种划分交换排序，采用的是分治策略（一般与递归结合使用），以减少排序过程中的比较次数，它的最好情况O(nlogn)，最坏情况O(n^2)，平均时间复杂度为O(nlogn)。分而治之不是一种解决问题的算法，而是一种希望问题分解，将复杂的问题划分为多个简单问题来解决的思想。
快速排序的基本思想：
选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小。然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以达到全部数据变成有序。
快速排序的步骤：
(1) 从数列中挑出一个\
如何理解《算法图解》中的快速排序算法？
快速排序的基本思想就是从一个数组中任意挑选一个元素（通常来说会选择最左边的元素）作为中轴元素，将剩下的元素以中轴元素作为比较的标准，将小于等于中轴元素的放到中轴元素的左边，将大于中轴元素的放到中轴元素的右边。
然后以当前中轴元素的位置为界，将左半部分子数组和右半部分子数组看成两个新的数组，重复上述操作，直到子数组的元素个数小于等于1（因为一个元素的数组必定是有序的）。
以下的代码中会常常使用交换数组中两个元素值的Swap方法，其代码如下
public static void Swap(int[] A, int i, int j){
int tmp
tmp = A[i]
A[i] = A[j]
A[j] = tmp
扩展资料：
快速排序算法 的基本思想是：将所要进行排序的数分为左右两个部分，其中一部分的所有数据都比另外一 部分的数据小，然后将所分得的两部分数据进行同样的划分，重复执行以上的划分操作，直 到所有要进行排序的数据变为有序为止。
定义两个变量low和high，将low、high分别设置为要进行排序的序列的起始元素和最后一个元素的下标。第一次，low和high的取值分别为0和n-1，接下来的每次取值由划分得到的序列起始元素和最后一个元素的下标来决定。
定义一个变量key，接下来以key的取值为基准将数组A划分为左右两个部分，通 常，key值为要进行排序序列的第一个元素值。第一次的取值为A[0]，以后毎次取值由要划 分序列的起始元素决定。
从high所指向的数组元素开始向左扫描，扫描的同时将下标为high的数组元素依次与划分基准值key进行比较操作，直到high不大于low或找到第一个小于基准值key的数组元素，然后将该值赋值给low所指向的数组元素，同时将low右移一个位置。
如果low依然小于high，那么由low所指向的数组元素开始向右扫描，扫描的同时将下标为low的数组元素值依次与划分的基准值key进行比较操作，直到low不小于high或找到第一个大于基准值key的数组元素，然后将该值赋给high所指向的数组元素，同时将high左移一个位置。
重复步骤(3) (4)，直到low的植不小于high为止，这时成功划分后得到的左右两部分分别为A[low……pos-1]和A[pos 1……high]，其中，pos下标所对应的数组元素的值就是进行划分的基准值key，所以在划分结束时还要将下标为pos的数组元素赋值 为 key。