偶在前奇在後排序

2021-10-02 16:09:25 字數 684 閱讀 2130

問題描述:

給定n個不同的整數,要求對這n個整數按如下規則排序並輸出。

規則一:所有的偶數排在奇數前面。

規則二:在規則一的前提下按照從大到小的順序排序

輸入說明:

資料由兩行構成,第一行為整數n(n<=100),表示待排序整數的數量。第二行是n個整數,每個整數的取值區間都為[-32768~32767],整數之間以空格間隔。

輸出說明:

在一行輸出排好序的整數,整數之間以空格間隔。

#include

intmain()

else

} num1=j;

num2=k;

for(j=

0;j1;j++)}

}for

(j=0

;j1;j++

)for

(i=0

;i1-j;i++)if

(c[i]

)for

(i=0

;i)printf

("%d "

,b[i]);

for(i=

0;i)printf

("%d "

,c[i]);

return0;

}

陣列排序,奇數在前偶數在後

乙個長度為len的int陣列中,每個單元儲存的都是乙個隨機數,現要求將所有的奇數排到陣列前面,並為公升序 所有的偶數排到陣列後面,並為降序,不能開闢新的臨時記憶體空間。發信人 manmounth vacuum 信區 cplusplus 標 題 re 請教乙個筆試題目 發信站 水木社群 sat oct...

題目 陣列排序 奇數在前 偶數在後

復旦2011在職研究生試題資料結構考試 c 版 一整數陣列,要求奇數排在偶數前面,並且時間複雜度為o n 並要求寫出思路 static void test1 int start 0 int temp int end a.length 1 int num 0 bool flag true i是否前進標...

C 排序奇公升偶降鍊錶

對於這題,可以先遍歷一次,用佇列儲存遞增的奇數字指標,用棧儲存遞減的偶數字指標。這兩個線性表輸出的將都是遞增的序列。那麼逐個比較兩個表的元素,然後小的先加入新鍊錶,即可得出答案。例如 1 10 2 9 8 3 9 1 用佇列儲存1 2 8 9,再輸出將是1 2 8 9 用棧儲存10 9 3 1,再輸...