描述
輸入十個整數,將十個整數按公升序排列輸出,並且奇數在前,偶數在後。
輸入輸入十個整數
輸出按照奇偶排序好的十個整數
#include
using
namespace
std;
int main()
//首先,把奇數放在陣列的左邊,偶數放在陣列右邊
int l = 0, r = 9;//用左右分別指向陣列兩端
while (l <= r)
else
if (rightiseven)
else
if (!leftisodd &&!rightiseven)//交換
}//對l左邊(奇數部分)冒泡,不斷比較相鄰的兩個數,如果順序錯了,那麼就交換
int start = 0, end = l;
for (int i = start; l < end - 1; i++)}}
//對偶數部分冒泡,不斷比較相鄰的兩個數,如果順序錯了,那麼就交換
start = l, end = 10;
for (int i = start; i < end - i; i++)}}
for (int i = 0; i < 10; i++)
system("pause");
return
0;}
另一種方法:
#include
using
namespace
std;
int main()
//冒泡,不斷比較相鄰的兩個數,如果順序錯了,那麼就交換
for (int i = 0; i < 9; i++)}}
for (int i = 0; i < 10; i++)
system("pause");
return
0;}
基礎排序 奇偶排序
奇偶排序,或奇偶換位排序,或磚排序,是一種相對簡單的排序演算法,最初發明用於有本地互連的平行計算。這是與氣泡排序特點類似的一種比較排序。該演算法中,通過比較陣列中相鄰的 奇 偶 位置數字對,如果該奇偶對是錯誤的順序 第乙個大於第二個 則交換。下一步重複該操作,但針對所有的 偶 奇 位置數字對。如此交...
整數奇偶排序
總時間限制 1000ms 記憶體限制 65536kb 描述 給定10個整數的序列,要求對其重新排序。排序要求 1.奇數在前,偶數在後 2.奇數按從大到小排序 3.偶數按從小到大排序。輸入輸入一行,包含10個整數,彼此以乙個空格分開,每個整數的範圍是大於等於0,小於等於100。輸出按照要求排序後輸出一...
整數奇偶排序
時間限制 1000 ms 記憶體限制 65536 kb 提交數 269 通過數 162 給定10個整數的序列,要求對其重新排序。排序要求 1.奇數在前,偶數在後 2.奇數按從大到小排序 3.偶數按從小到大排序。輸入一行,包含10個整數,彼此以乙個空格分開,每個整數的範圍是大於等於0,小於等於100。...