給定N個（長整型范圍內的）整數，要求輸出從小到大排序后的結果。 本題旨在測試各種不同的排序算法在各種數據情況下的表現。各組測試數據特點如下： 數據1：只有1個元素； 數據2：11個不相同的整數，測試基本正確性； 數據3：103個隨機整數 ...

著名的快速排序算法里有一個經典的划分過程：我們通常采用某種方法取一個元素作為主元，通過交換，把比主元小的元素放到它的左邊，比主元大的元素放到它的右邊。 給定划分后的 N 個互不相同的正整數的排列，請問有多少個元素可能是划分前選取的主元？ 例如給定 $N = 5$, 排列 ...

Excel可以對一組紀錄按任意指定列排序。現請編寫程序實現類似功能。 輸入格式: 輸入的第一行包含兩個正整數N(≤) 和C，其中N是紀錄的條數，C是指定排序的列號。之后有 N行，每行包含一條學生紀錄。每條學生紀錄由學號（6位數字，保證沒有重復的學號）、姓名（不超過8位且不包含空格的字符串 ...

給定NN個（長整型范圍內的）整數，要求輸出從小到大排序后的結果。 本題旨在測試各種不同的排序算法在各種數據情況下的表現。各組測試數據特點如下： 數據1：只有1個元素； 數據2：11個不相同的整數，測試基本正確性； 數據3：103個隨機整數 ...

7-2 奧運排行榜（25 分） 每年奧運會各大媒體都會公布一個排行榜，但是細心的讀者發現，不同國家的排行榜略有不同。比如中國金牌總數列第一的時候，中國媒體就公布“金牌榜”；而美國的獎牌總數第一，於是美國媒體就公布“獎牌榜”。如果人口少的國家公布一個“國民人均獎牌榜 ...

解題思路： 1、插入排序的特點：從左往右掃描，前段數據非遞減，當出現第一個遞減的位置，再和原數據比較，此后若數據位置不變，則為插入排序。 2、堆排序的特點：從第2個位置起，一直找到第一個比首位數據大的數據止。 ...