将线性表中的元素以第一个元素的key为界划分成两部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.
人气:127 ℃ 时间:2020-06-18 08:58:59
解答
这是快速排序中的一次划分问题.
①取线性表中的第一个元素的key作为基准,将第一个元素暂存于temp中,设两个变量i,j分别指示将要划分的最左、最右元素的位置.
②将j指向的元素的key值与基准值进行比较,如果j指向的元素的key值大,则j前移一个位置;重复此过程,直到j指向的元素的key值小于基准值;若i
推荐
- 有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶结点构造一棵哈夫曼树(请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造),并计算出带权路径长度WPL及该树的结点总数.
- f(X)=loga(1+x/1-X) (a大于0且a不等于1)
- 如图,E,F分别是正方形ABCD的边CD、AD上的点.且CE=DF,AE、BF相交于点O,下列结论:①AE=BF,②AE⊥BF,③AO=OE,④S△AOB=S四边形DEOF中,错误的有_.(只填序号)
- (-5)+(-2)-(-7)
- 求定积分d∫(x-t)f'(t)dt/dx 积分上限为x 积分下限为0
- 7与11的积是最小的四位奇数的()
- 一个蜂巢里有一只蜜蜂,第一天,它飞回去第2天,6只蜜蜂飞出去,各自找回了5个伙伴,如果这个找伙伴的过程继续下去,第6天所有的蜜蜂都归巢后,蜜蜂共有( )只
- 下面是2005年期间部分列车运行时刻表和票价.
猜你喜欢