這是快速排序中的一次劃分問題.
①取線性表中的第一個元素的key作為基準(zhǔn),將第一個元素暫存于temp中,設(shè)兩個變量i,j分別指示將要劃分的最左、最右元素的位置.
②將j指向的元素的key值與基準(zhǔn)值進(jìn)行比較,如果j指向的元素的key值大,則j前移一個位置；重復(fù)此過程,直到j(luò)指向的元素的key值小于基準(zhǔn)值；若i
將線性表中的元素以第一個元素的key為界劃分成兩部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.
將線性表中的元素以第一個元素的key為界劃分成兩部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.
其他人氣：403 ℃時(shí)間：2020-06-18 08:58:59
優(yōu)質(zhì)解答
我來回答
類似推薦
- 有七個帶權(quán)結(jié)點(diǎn),其權(quán)值分別為3,7,8,2,6,10,14,試以它們?yōu)槿~結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹（請按照每個結(jié)點(diǎn)的左子樹根結(jié)點(diǎn)的權(quán)小于等于右子樹根結(jié)點(diǎn)的權(quán)的次序構(gòu)造）,并計(jì)算出帶權(quán)路徑長度WPL及該樹的結(jié)點(diǎn)總數(shù).
- 執(zhí)行下列程序段后,s的值為（ ） s=5 for i=2.6 to 4.9 step o.6 s=s+1 next i 請問是怎么算的?
- 2倍根號5的平方怎么算!
- 用厚度為1厘米的玻璃做一個無蓋的正方體玻璃容器,棱長17厘米,如果在容器中注滿油,一共可裝多少毫升油.
- 甚么是物理有用功
- 甲、乙兩人沿400米環(huán)形跑道（同方向）競走,乙每分鐘走100米,甲的速度是乙的1.25倍,現(xiàn)在
- 用氫氧化鈉溶液除去鋁表面氧化膜 AL2O3+2OH-==2ALO2-+H2O 為什么不對?
- 小李現(xiàn)有一筆存款,他把每個月支出后剩余的錢都存入銀行.
- be的第三人稱單數(shù)形式和現(xiàn)在分詞
- Tom is looking at a picture改一般疑問句
- 根據(jù)“咽喉”的不同意思造句!
- He gave me not only books but also a backpack.=He gave me a backpack ____ ____ ___ books.
猜你喜歡
- 1My friends all have have a good time.（同義句）
- 2一、已知方程x^2+2(m-2)x+m^2+4=0的兩個實(shí)數(shù)根的平方各比這兩個實(shí)數(shù)根的積大21,求m
- 3莊子主張順應(yīng)自然,提倡無為而無不為!
- 4若等差數(shù)列an的公差d不等于0,且a1,a3,a7成等比數(shù)列,則a2比a1等于多少 只要結(jié)果
- 5搶座這篇短文告訴我們一個什么道理
- 6舉一些例子說明怎樣減小摩擦力
- 7過去,這種機(jī)器被用來保持房間干燥用英語怎么說
- 8Mike doesn't piay sports.He only ( )them on tv
- 9合肥市2011年高三第三次教學(xué)質(zhì)量檢測文科綜合試題答案
- 10160×30+60x=120×(30-x)
- 11高一孔雀東南飛共多少句
- 12I‘m going to keep the classroom clan.(改為一般疑問句) _____ you _____ to keep the classroom clean?