快速排序为什么从右边?

快速排序的基本思想就是从一个数组中任意挑选一个元素通常来说会选择最左边的元素作为中轴元素，将剩下的元素以中轴元素作为比较的标准，将小于等于中轴元素的放到中轴元素的左边，将大于中轴元素的放到中轴元素的右边然后以当前中轴元素的位置为界，将左半部分子数组和右半部分子数组看成两个新的。

在当前无序区R1H中任取一个数据元素作为比较的quot基准quot不妨记为X，用此基准将当前无序区划分为左右两个较小的无序区R1I1和RI+1H，且左边的无序子区中数据元素均小于等于基准元素，右边的无序子区中数据元素均大于等于基准元素，而基准X则位于最终排序的位置上，即R1。

对序列49， 38， 65， 97， 76， 13， 27， 49进行快速排序，可以按照以下步骤进行选择一个基准数，一般选择第一个数作为基准数，即选49作为基准数从右向左扫描，找到第一个比基准数小的数，将其放到左边的位置，即将第8个数27与第1个数49交换位置，序列变为27， 38， 65， 97， 76， 13。

快速排序算法通过多次比较和交换来实现排序，其排序流程如下21首先设定一个分界值，通过该分界值将数组分成左右两部分22将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值2。

别名 快速排序 提出者 C A R Hoare 提出时间 1960年 快速 导航 排序步骤 程序调用举例 示例代码 性能分析 排序流程 快速排序算法通过多次比较和交换来实现排序，其排序流程如下21首先设定一个分界值，通过该分界值将数组分成左右两部分22将大于或等于分界值的数据集中到数组右边。

快排的思想是假设都是从小到大排列选一个值作为“轴值”，所有小于轴值的都移动到轴值左边，所有大于轴值的都移动到轴值右边这一步是让数列变得较为有序 然后分别再对轴值的左边右边分别进行快排，一步一步提高整个数列的有序程度，直到最后完全有序轴值的选取有多种方式，这里就假设。

选定一个基准元素将序列中小于基准元素的元素移到序列左边，大于基准元素的元素移到序列右边递归地对左边和右边的子序列进行快速排序在具体实现中，选取基准元素的方式可以是随机选取第一个元素最后一个元素等然后将序列分割成左右两个子序列，左边子序列中的所有元素都小于基准元素，右边子序列中的所有。