快排算法是怎样排序的呢若是以第一个元素为基准,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

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

三道英语的题1.我昨晚梦到我变成了一只鸟.idreamtthati2.一百年以后这个世界会是什么样　2020-04-08 …

根据句子的意思和句末的标点,安语气归类（写序号）(1）我是这么想的,可不知道他的意思怎么样.(2) 　2020-05-20 …

焰色反应的几个问题1.比如说灼烧钠,那钠是不是就以离子的形态飘到空中去了?2.如果3中答案是“是” 　2020-05-21 …

英语作文家乡我的家乡在北京.1、介绍地理位置（我的家乡在哪里2、我的家乡的特点（有什么特产,楼房和　2020-06-03 …

读书守则怎么写读书守则,1.要怎么怎么样2.3.以此类推　2020-06-13 …

英语翻译下面7个句子,谁帮忙翻译下：1.你能告诉我在哪儿可以买到口香糖吗?2.警察想知道她张得什么　2020-06-15 …

英语翻译1.因为TOM对这个机器人不满意,所以他给机器人商店写了投诉信.2.你能告诉我LILY的表妹　2020-11-01 …

《苏保安的错误》阅读答案：1.苏保安犯了一个什么样的错误?2.那个女工的家庭状况是什么样的?3.为什　2020-11-03 …

完成下面的几个小实验,并描述你观察到的现象：（1）晴朗天气,在室外含一口水,背对阳光以细雾状喷出.（　2020-12-02 …

根据所给的汉语,译成英语完成句子~1.我无法回答这样的问题.Icannotanswerquestio 　2021-01-21 …