解決氣泡排序中的先後順序問題

2021-10-12 09:18:39 字數 927 閱讀 9276

氣泡排序是我們經常用到的排序方式;但是也有乙個致命缺點:就是排序時是將乙個數與它後面的每乙個數進行比較當兩個數相等時,如果被比較的那個數後面有比他小的數,那麼他前面的那個比較數就會和他後面的數交換位置,但是一些題目要求當兩個數相等時,按先後順序排序,那這個時候冒泡就不行了。比如一組數:13(a) 9 16 11(a) 13(b) 11(b)

我們要得到:9 11(a) 11(b) 13(a) 13(b) 16 ;而氣泡排序只能得到:9 11(a) 11(b) 13(b) 13(a) 16 這個時候就要改演算法了。

說明:這個排序是兩個數兩個數比較的排序

#include

using

namespace std;

intmain()

}for

(i=0

;i) cout<<<

" ";

return0;

}變化過程:

始:13(a) 9

1611

(a)13

(b)11

(b)9

13(a)16

11(a)

13(b)

11(b)913

(a)11

(a)16

13(b)

11(b)913

(a)11

(a)13

(b)16

11(b)913

(a)11

(a)13

(b)11

(b)16911

(a)13

(a)13

(b)11

(b)16911

(a)13

(a)11

(b)13

(b)16911

(a)11

(b)13

(a)13

(b)16

三個條件 先後順序排序

author jz date 2014 09 08 題目1187 最小年齡的3個職工 時間限制 1 秒記憶體限制 32 兆特殊判題 否提交 1906解決 763 題目描述 職工有職工號,姓名,年齡.輸入n個職工的資訊,找出3個年齡最小的職工列印出來。輸入 輸入第一行包括1個整數n,1 n 30,代表...

php執行先後順序 php執行順序問題

後台 統計有多少結果 record tmp doctor news class get disease info count asc record total record tmp 0 c 每頁顯示條數 record per page 20 分頁 pag.後台 統計有多少結果 record tmp ...

關於 define 定義的先後順序

define定義先後順序 今天檢視 的過程中,看到如下巨集的定義 size of malloc pool define cfg malloc len cfg env size 1024 1024 define cfg env size 0x4000 給我的第一感覺就是,是不是其他地方有cfg env...