快排算法是怎样排序的呢若是以第一个元素为基准,21 25 5 17 9 23 30这个序列的第一遍排序后的结果是什么呢

题目详情

快排算法是怎样排序的呢
若是以第一个元素为基准,21 25 5 17 9 23 30这个序列的第一遍排序后的结果是什么呢

▼优质解答

答案和解析

快排的一趟称为一次划分,原因是一趟排序后,数组以基准元素X为界,左边的元素都小于等于X,右边的元素都大于等于X.
要做到这点：先刨去21,再设俩指针,一个指向最左边,一个指向最右边.左边指针的往右走,找一个大于等于21的元素,右边的指针往左走,找一个小于等于21的元素,然后俩指针的值交换.继续循环上面的过程.直到俩指针相遇或擦肩而过.把21交换到俩指针相遇的地方就可以了.
第一次交换25和9,然后俩指针相遇,把21和界限处的17交换,得到：
结果：17 9 5 21 25 23 30

看了快排算法是怎样排序的呢若是以...的网友还看了以下：

倒数第一题为什么要选and?老师说的是看结构我觉得这样的解释不妥当完整的英语句子是while倒数第一　2020-03-30 …

求这个行列式第一行为1298第二行为-3641第三行为553-7第四行为2234则-3A41+6A 　2020-04-07 …

体温计的水银面指在38度上,某同学在围甩的情况下,分别量出生病同学的体温,测得结果第一次为38.5 　2020-06-17 …

体温计的水银面指在38℃上,某同学在未甩的情况下,分别量出生病同学的体温,测得结果第一次为38.5 　2020-06-17 …

帮助我写一篇小的英语短文,题目就是骑自行车比开汽车的好处,用英语写出三点,格式为第一段为first 　2020-07-26 …

质检员在抽查某种零件的长度时,将超过规定长度的记为正数,不足规定长度的记为负数,检查结果如下：第一　2020-07-31 …

质检员抽查某种零件的质量,超过规定长度的记为正数,短于规定长度的记为负数,检查结果如下：第一个为0 　2020-07-31 …

请教一句话的出处,“人类的文明归结为两种,第一种为节约时间,第二种是把节约的时间浪费掉.我们称第一种　2020-11-10 …

有一座宝塔,从上向下数,第一层为1,第二层为2+3,第三层为4+5+6,……第十一层算式的结果是多少　2020-11-24 …

初1数学知识`上课没听课``急拿答案..最好详细点.1.一批零件超过规定长度的为整数,短语规定长度记　2020-11-28 …