奇偶排序:
第一輪掃瞄選擇所有的奇資料項對,與相鄰偶數比較,a[j]和a[j+1],j是奇數(j=1,3,5...), j
第二輪掃瞄選擇所有的偶資料項對,與相鄰奇數比較,a[j]和a[j+1],j是偶數(j=0,2,4...), j
奇偶排序的時間複雜度為o(n^2)
static void oddevensort(int ary)
}for (int i = 1; i < ary.length - 1; i+=2)
}flag = odd || even; //若為false,表示不論奇偶序列,乙個符合條件的比較都沒有
} }
上面的 flag = odd || even; 有乙個為true,表示還在交換, 那麼最後只有 都為 false時,flag才為false
改寫成 flag = odd && even; 有乙個為false,則不再整體迴圈了。跟氣泡排序一樣,可以減少最後一次內層迴圈
基礎排序 奇偶排序
奇偶排序,或奇偶換位排序,或磚排序,是一種相對簡單的排序演算法,最初發明用於有本地互連的平行計算。這是與氣泡排序特點類似的一種比較排序。該演算法中,通過比較陣列中相鄰的 奇 偶 位置數字對,如果該奇偶對是錯誤的順序 第乙個大於第二個 則交換。下一步重複該操作,但針對所有的 偶 奇 位置數字對。如此交...
整數奇偶排序
總時間限制 1000ms 記憶體限制 65536kb 描述 給定10個整數的序列,要求對其重新排序。排序要求 1.奇數在前,偶數在後 2.奇數按從大到小排序 3.偶數按從小到大排序。輸入輸入一行,包含10個整數,彼此以乙個空格分開,每個整數的範圍是大於等於0,小於等於100。輸出按照要求排序後輸出一...
(2)奇偶排序
描述 輸入十個整數,將十個整數按公升序排列輸出,並且奇數在前,偶數在後。輸入輸入十個整數 輸出按照奇偶排序好的十個整數 include using namespace std int main 首先,把奇數放在陣列的左邊,偶數放在陣列右邊 int l 0,r 9 用左右分別指向陣列兩端 while ...