Java 實現奇偶排序

2021-06-26 10:54:38 字數 508 閱讀 2926

奇偶排序:

第一輪掃瞄選擇所有的奇資料項對,與相鄰偶數比較,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 ...