(2)奇偶排序

2021-08-03 02:25:30 字數 960 閱讀 2463

描述

輸入十個整數,將十個整數按公升序排列輸出,並且奇數在前,偶數在後。

輸入輸入十個整數

輸出按照奇偶排序好的十個整數

#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。...