又乙個比較性質的排序,基本思路是奇數列排一趟序,偶數列排一趟序,再奇數排,再偶數排,直到全部有序
舉例吧,
待排陣列[6 2 4 1 5 9]
第一次比較奇數列,奇數列與它的鄰居偶數列比較,如6和2比,4和1比,5和9比
[6 2
4 15 9]
交換後變成
[2 6
1 45 9]
第二次比較偶數列,即6和1比,5和5比
[2 6 1
4 5 9]
交換後變成
[2 1 6
4 5 9]
第三趟又是奇數列,選擇的是2,6,5分別與它們的鄰居列比較
[2 1
6 45 9]
交換後[1 2
4 65 9]
第四趟偶數列
[1 2 4
6 5 9]
一次交換
[1 2 4
5 6 9]
基礎排序 奇偶排序
奇偶排序，或奇偶換位排序，或磚排序，是一種相對簡單的排序演算法，最初發明用於有本地互連的平行計算。這是與氣泡排序特點類似的一種比較排序。該演算法中，通過比較陣列中相鄰的 奇 偶 位置數字對，如果該奇偶對是錯誤的順序 第乙個大於第二個 則交換。下一步重複該操作，但針對所有的 偶 奇 位置數字對。如此交...
整數奇偶排序
總時間限制 1000ms 記憶體限制 65536kb 描述 給定10個整數的序列，要求對其重新排序。排序要求 1.奇數在前，偶數在後 2.奇數按從大到小排序 3.偶數按從小到大排序。輸入輸入一行，包含10個整數，彼此以乙個空格分開，每個整數的範圍是大於等於0，小於等於100。輸出按照要求排序後輸出一...
（2）奇偶排序
描述 輸入十個整數，將十個整數按公升序排列輸出，並且奇數在前，偶數在後。輸入輸入十個整數 輸出按照奇偶排序好的十個整數 include using namespace std int main 首先，把奇數放在陣列的左邊，偶數放在陣列右邊 int l 0,r 9 用左右分別指向陣列兩端 while ...