- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】對(duì)于記錄序列A[1]~A[n]可按如下如下方法實(shí)現(xiàn)奇偶交換排序：第一趟對(duì)所有的奇數(shù)i，將A[i]和A[i+1]進(jìn)行比較，第二趟對(duì)所有的偶數(shù)i，將A[i]和A[i+1]進(jìn)行比較，每次比較時(shí)若A[i]>A[i+1]，則將二者交換，然后重復(fù)上述排序過程，直至整個(gè)數(shù)組有序。編寫算法實(shí)現(xiàn)上述奇偶交換排序。
答案：
具體算法如下：
你可能感興趣的試題
問答題
【簡(jiǎn)答題】荷蘭國旗問題。要求重新排列一個(gè)由字符R，W，B（R代表紅色，W代表白色，B代表蘭色，這都是荷蘭國旗的顏色）構(gòu)成的數(shù)組，使得所有的R都排在最前面，W排在其次，B排在最后。為荷蘭國旗問題設(shè)計(jì)一個(gè)算法，其時(shí)間性能是O（n）。
答案：
設(shè)立三個(gè)參數(shù)i、j、k，其中i以前的元素全部為紅色；j表示當(dāng)前元素；k以后的元素全部為藍(lán)色。這樣，就可以根據(jù)j的顏色，把...
問答題
【簡(jiǎn)答題】如果只想得到一個(gè)序列中第k個(gè)最小元素之前的部分排序序列，最好采用什么排序方法？為什么？對(duì)于序列{57，40，38，11，13，34，48，75，25，6，19，9，7}，得到其第4個(gè)最小元素之前的部分序列{6，7，9，11}，使用所選擇的排序算法時(shí)，要執(zhí)行多少次比較？
答案：
采用堆排序最合適，依題意可知只需取得第k個(gè)最小元素之前的排序序列時(shí)，堆排序的時(shí)間復(fù)雜度Ο（n+klog2...
