- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】一個(gè)線性表中的元素為正整數(shù)或負(fù)整數(shù)。設(shè)計(jì)算法將正整數(shù)和負(fù)整數(shù)分開(kāi)，使線性表的前一半為負(fù)整數(shù)，后一半為正整數(shù)。不要求對(duì)這些元素排序，但要求盡量減少比較次數(shù)。
答案：
本題的基本思想是：先設(shè)置好上、下界和軸值，然后分別從線性表兩端查找正數(shù)和負(fù)數(shù)，找到后進(jìn)行交換，直到上下界相遇。算法如下：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】寫(xiě)出快速排序的非遞歸調(diào)用算法。
答案：
先調(diào)用劃分函數(shù)Quickpass（劃分函數(shù)同教材），以確定中間位置，然后再借助棧分別對(duì)中間元素的左、右兩邊的區(qū)域進(jìn)行快速...
問(wèn)答題
【簡(jiǎn)答題】對(duì)給定的序號(hào)j（1＜j＜n），要求在無(wú)序記錄A[1]~A[n]中找到按關(guān)鍵碼從小到大排在第j位上的記錄，試?yán)每焖倥判虻膭澐炙枷朐O(shè)計(jì)算法實(shí)現(xiàn)上述查找。
答案：
本算法不要求將整個(gè)記錄進(jìn)行排序，而只進(jìn)行查找第j個(gè)記錄。
