交叉排序 氣泡排序

2021-07-16 18:31:03 字數 524 閱讀 3730

time limit: 1000ms   memory limit: 32768k  有疑問?點這裡^_^

輸入n個數,把所有奇數字置上的數從小到大排序,把偶數字置上的數從大到小排序。

輸入的第一行是乙個正整數

n(2<=n<=100)。

第二行是

n個用空格隔開的整數。

輸出只有一行

n個數,是按要求排序後的序列,用空格隔開。

6

1 2 3 4 5 6

1 6 3 4 5 2

#includeusing namespace std;

int main()

for(int i=1;i<=n-1;i++) //對奇數字置上的數進行從小到大排序}}

for(int i=2;i<=n-1;i++) //將偶數字置的數從大到小排序}}

for(int k=1;k<=n;k++)

return 0;

}

氣泡排序 排序 氣泡排序

既然寫了計組思來想去便打算把資料結構也寫下來,寫的時候總是發現看的時候無法發現的問題,受益良多。交換排序的基本思想 exchange until sorted 順序,分支,迴圈 注意偽 的熟悉 下面介紹兩種交換演算法 首先進行聯想,用乙個圖進行輔助聯想 水冒泡過程 頂部是陣列的begin,底部理解為...

氣泡排序 氣泡排序法

冒泡法是一種簡單的排序方法,它的實現非常簡單。首先對n個專案進行掃瞄,比較相領兩個專案的大小,若發現違背大小次序則進行互換,由此可以使n個專案中的最大者換到最後。然後對剩下的未排序好的專案再進行掃瞄,使它們的最大者換到表的最後。以此類推,直到將表全部排序好為止。這種排序方法,每遍掃瞄以後,都縮短了待...

排序 氣泡排序

氣泡排序 氣泡排序 bubble sort 是一種 電腦科學 領域的較簡單的 排序演算法 它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。原理是臨近的數字兩兩進行比較,按照從小到大或者從大到小...