description
給定10個整數的序列,要求對其重新排序。排序要求:1.奇數在前,偶數在後;2.奇數按從大到小排序;3.偶數按從小到大排序。
input
輸入一行,包含10個整數,彼此以乙個空格分開,每個整數的範圍是大於等於0,小於等於100。
output
按照要求排序後輸出一行,包含排序後的10個整數,數與數之間以乙個空格分開。
sample input 1
4 7 3 13 11 12 0 47 34 98
sample output 1
47 13 11 7 3 0 4 12 34 98
time limit
1000ms
memory limit
256mb
由於只有10個排序物件,故用o(n ^ 2) 的初級排序演算法就可以解決。 o(n^2)排序演算法有很多,我選氣泡排序,因為這個演算法比較穩定,本次**為從前往後冒泡。
#include
#include
using
namespace std;
int a[10]
;bool
check
(int x)
//排序規則,true表示需要重排
intmain()
//排序
for(
int i=10-
1;i>
0;i--
)for
(int j=
0;j(check
(j))
for(
int i=
0;i<
10;i++
)return0;
}
奇偶數排序
輸入10個整數,彼此以空格分隔。重新排序以後輸出 也按空格分隔 要求 1.先輸出其中的奇數,並按從大到小排列 2.然後輸出其中的偶數,並按從小到大排列。任意排序的10個整數 0 100 彼此以空格分隔。可能有多組測試資料,對於每組資料,按照要求排序後輸出,由空格分隔。測試資料可能有很多組,請使用wh...
陣列奇偶數排序
給定乙個陣列input 如果陣列長度n為奇數,則將陣列中最大的元素放到 output 陣列最中間的位置,如果陣列長度n為偶數,則將陣列中最大的元素放到 output 陣列中間兩個位置偏右的那個位置上,然後再按從大到小的順序,依次在第乙個位置的兩邊,按照一左一右的順序,依次存放剩下的數。例如 inpu...
演算法 O n 2 排序演算法的效率比較
選擇 插入排序 main.cpp 1 include 3 include sorttesthelper.h 4 5using namespace std 67 template8 void selectionsort t arr,int n 16 1718 template19 void inser...