早教吧作业答案频道 -->其他-->
45,80,55,40,42,85快速排序第一次划分的结果
题目详情
45,80,55,40,42,85快速排序第一次划分的结果
▼优质解答
答案和解析
快速排序过程即为如下三个步骤:
1. 选定序列中的一个元素,作为枢轴
2. 用该枢纽划分序列,使得位于枢轴左侧的序列都比枢纽小,位于枢轴右侧的数都比枢纽大
3. 对划分所得的序列重复1,2步,直到序列不可再分.
所以由上面的三个步骤可知:
1.快速排序每次都会将序列一分为二
2.划分完序列之后即确定了枢轴在最终有序序列所处的位置
快速排序第一次划分的结果,受到枢轴选择的影响,假设选择序列的第一个元素作为枢轴.
则枢轴为数字45,小于45的数将位于其左边,大于45的数将位于其右边,所以序列为:
(42,40)45(55,80,85)
1. 左右集合的内容在枢轴选定是即被确定
2. 左右集合中元素的次序收到具体的元素移动算法的影响,按照严版数据结构书中的移动方式其序列如上面所示.其步骤如下:
首先从右找到第一个比45小的元素42与45交换得到序列(42,80,55,40,45,85)
接着从左往右找到第一个比45大的元素80与45交换得到序列(42,45,55,40,80,85)
重复这个过程依次得到序列(42,40,55,45,80,85)、(42,40,45,55,80,85)即最终序列
注:这个过程移动过程并非是一定的,采用不同的元素移动算法可以得到不同的左右顺序序列.
1. 选定序列中的一个元素,作为枢轴
2. 用该枢纽划分序列,使得位于枢轴左侧的序列都比枢纽小,位于枢轴右侧的数都比枢纽大
3. 对划分所得的序列重复1,2步,直到序列不可再分.
所以由上面的三个步骤可知:
1.快速排序每次都会将序列一分为二
2.划分完序列之后即确定了枢轴在最终有序序列所处的位置
快速排序第一次划分的结果,受到枢轴选择的影响,假设选择序列的第一个元素作为枢轴.
则枢轴为数字45,小于45的数将位于其左边,大于45的数将位于其右边,所以序列为:
(42,40)45(55,80,85)
1. 左右集合的内容在枢轴选定是即被确定
2. 左右集合中元素的次序收到具体的元素移动算法的影响,按照严版数据结构书中的移动方式其序列如上面所示.其步骤如下:
首先从右找到第一个比45小的元素42与45交换得到序列(42,80,55,40,45,85)
接着从左往右找到第一个比45大的元素80与45交换得到序列(42,45,55,40,80,85)
重复这个过程依次得到序列(42,40,55,45,80,85)、(42,40,45,55,80,85)即最终序列
注:这个过程移动过程并非是一定的,采用不同的元素移动算法可以得到不同的左右顺序序列.
看了 45,80,55,40,42...的网友还看了以下:
要运一批货物,第一次运了这批货物的18%,第二次运了这批货物的四分之一,第二次比第一次多运14吨. 2020-04-27 …
如图是微生物平板划线示意图,共进行了5组,其中第1组是最先划出的.下列操作方法错误的是()A.每次 2020-05-17 …
将正方形ABCD(如图1)作如下划分:第1次划分:分别连接正方形ABCD对边的中点(如图2),得线 2020-06-16 …
有三排小圈,最下面一排有7个,中间有5个,最上面有3个,若两个人依次划掉小圈(最少划1个,最多划一 2020-06-25 …
中级钳工知识求答案判断题1、箱体工件划线时,如以中心十字线个为基准校正线,只要在第一次划线正确后, 2020-06-30 …
从自然数序列:1,2,3,4,…中依次划去3的倍数和4的倍数,但其中5的倍数均保留.划完后剩下的数依 2020-11-06 …
有12个数字,1,2,3,4,5,6,7,8,9,10,11,12.这12个数字,一共出现了20次, 2020-11-24 …
第一道工序概率0.02次品,若第一道工序有次品,则都为次品第二道0.03,次品的概率是多少 2020-12-01 …
光明小学一年级今年计划招生400人,实际招生450人,光明小学一年级实际招生比原计划多百分之几?一根 2020-12-21 …
小新和小明用扑克牌玩比大小游戏.如果小新按下面的顺序出牌,那么小明怎样出牌就能赢?在下面的表格里填上 2021-01-15 …