有如下一组数:6 5 4 2 7 3 1 8要求用快速排序,而且,1.要把7做为中央值,分割成两个组2.再将由1分得的元

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/15 19:48:29

有如下一组数:
6 5 4 2 7 3 1 8
要求用快速排序,而且,
1.要把7做为中央值,分割成两个组
2.再将由1分得的元素数较多的组再分割成两个组.
3.再将由2分得的元素数较多的组再分割成两个组.
请问该怎么分,不要求程序,只要给出每次分组的情况说明就可以.

基本思想是：通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列.
设要排序的数组是A[0]……A[N-1],首先任意选取一个数据（通常选用第一个数据）作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序.一趟快速排序的算法是：
1）设置两个变量I、J,排序开始的时候：I=0,J=N-1；
2）以第一个数组元素作为关键数据,赋值给key,即 key=A[0]；
3）从J开始向前搜索,即由后开始向前搜索（J=J-1）,找到第一个小于key的值A[J],并与A[I]交换；
4）从I开始向后搜索,即由前开始向后搜索（I=I+1）,找到第一个大于key的A[I],与A[J]交换；
5）重复第3、4、5步,直到 I=J； (3,4步是在程序中没找到时候j=j-1,i=i+1,直至找到为止.找到并交换的时候i, j指针位置不变.另外当i=j这过程一定正好是i+或j+完成的最后另循环结束) 6 5 4 2 7 3 1 8
以7为key进行排序:
第一次交换：6 5 4 2 3 7 1 8
第二次交换：6 5 4 2 3 1 7 8
至此完成第一趟排序得到{6 5 4 2 3 1} 7 {8}两个部分再按以上思想进行排序；
对于前一部分假设以4为key进行排序后半部分只有一个数就不要排了:
第一次交换：4 5 6 2 3 1
第二次交换：2 5 6 4 3 1
第三次交换：2 5 6 3 4 1
第四次交换：2 5 6 3 1 4
第五次交换：2 4 6 3 1 5
第六次交换：2 3 6 4 1 5
第七次交换：2 3 4 6 1 5
第八次交换：2 3 1 6 4 5
第九次交换：2 3 1 4 6 5
至此完成第二趟排序得到{2 3 1} 4 {6 5}两个部分再按以上思想进行排序；
前半部分得到{1 2 3},后半部分得到{5 6};
至此排序结束.
希望对LZ有帮助.

有如下一组数:6 5 4 2 7 3 1 8要求用快速排序,而且,1.要把7做为中央值,分割成两个组2.再将由1分得的元用直接插入排序法对：7，1，3，12，8，4，9，10进行从小到大排序时，第四步得到的一组数为：______．已知有如下一组x,y和z的单项式；7x的立方y的平方,8x的立方y,2分之1x的平方y的平方,-3yx的平方z,9x的4 按照指定要求画图：（2）请将下面由16个小正方形组成的图形，用两种不同的画法沿正方形的网格线用粗线把它分割成两个全等图把这个教下我 1. 在图1中画一条线段,把它分割成两个三角形. 2. 在图2中画一条线段,把它分割若一组数：1,+2,-3,-4,+5,+6,-7,-8,+9,+10,.是从1开始的,连续整数中依次两个取正,两个取负, 将10本没有区别的图书分到编号为1,2,3的图书馆,要求每个图书馆分得的图书不小于其编号数把26，33，34，35，63，85，91，143分成若干组，要求每一组中任意两个数的最大公约数是1，那么至少要分成__ 用冒泡排序法将数组a[10]={1,3,2,5,6,7,4,9,10,8}中的数进行从大到小进行排列,并输出排好的数组a 把由1开始的自然数依次写出来:1 2 3 4 5 6 7 8 9 10 11 12 13...重新三个为一组123 45 1、把7/8千克糖平均分给3个小朋友,每个小朋友分得这些糖的（）,每个小朋友分得2千克的（）. （1）已知：如图,三角形abc各内角的度数请将这个三角形用一刀分割成两个等腰三角形,要求画分割线示意图,并标出各分割后,