整數奇偶數排序(o n 2 排序演算法)

2021-10-05 15:19:10 字數 987 閱讀 3772

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