将线性表中的元素以第一个元素的key为界划分成两部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.
题目
将线性表中的元素以第一个元素的key为界划分成两部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.
答案
这是快速排序中的一次划分问题.
①取线性表中的第一个元素的key作为基准,将第一个元素暂存于temp中,设两个变量i,j分别指示将要划分的最左、最右元素的位置.
②将j指向的元素的key值与基准值进行比较,如果j指向的元素的key值大,则j前移一个位置;重复此过程,直到j指向的元素的key值小于基准值;若i
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 向甲瓶中吹气,甲瓶中的石灰水会有怎样的变化
- 五分之二的分子、分母加上同样的自然数,分数值是二十一分之二十.加的自然数是多少?
- 三分之一加六分之一一直加到三十六分之一的和
- 一个长方体长5厘米,宽4厘米,这个长方体的表面积是( ) ,体积是( ).
- 一九七六年冰冷的一月,我们怀念(修改病句)
- Let us go for a walk(改为同义句)
- 怎么判断细胞中的染色体组个数?
- 设P是△ABC所在平面内的一点,向量bc+向量ba=2向量bp,为什么向量pb+向量pc=0.
- 出租车在2公里收费5元,超出2公里后,每公里收1.5元.我乘坐了14公里,要付多少元?
- H2SO4+Fe=?
热门考点
- 与电感线圈串联或并联的灯泡在直流供电一段时间后断开开关,小灯泡亮度如何变化?刚接通电时又怎么样变化
- 生活中需要宽容的事例 400字
- 描写桃花香气的成语
- 初二英语上册u9Can you come to my party?
- 1 .将重30牛的木块放在水平桌面上,在木块上施加竖直向上的拉力F=20牛,则木块对桌面的压力为A 10N B 50N
- 设M=(y/y=x的平方+4x-1),N=(x/y的平方=-2x+3),则M交N=?,M并N=?
- 谈谈你对《周易》的认识.
- 五年级上下册到六年级上册语文有多少个成语故事?主人公是谁?急
- 盒子里有三种颜色的球,黄球个数与红球个数的比是2:3,红球个数与白球个数的比是4:5
- 学校买来6张桌子和8把椅子,共付了477.6元.每张桌子比每把椅子贵34.8元,一张桌子和椅子各多少元