将线性表中的元素以第一个元素的key为界划分成两部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.
人气:308 ℃ 时间: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及该树的结点总数.
- 甲数除以乙数商是14,余数是2,甲数·乙数·商·余数的和是63,乙数是多少? 不用那种设x`y的方法
- 如果一元二次方程(3m+6)x2+4x+m2-4=0的常数项为0,则m=_.
- 童年生活的片段
- 英语翻译
- 2010五年级上册寒假生活指导第8页答案(苏教版)
- sin 270度,sin 180度怎么算,求方法
- 某工厂新建了一个长50m、宽30m、深3m的长方体蓄水池.蓄水池内的水离池口40cm,池内有多少立方米的水?
猜你喜欢