順序比較法 和冒泡法的區別?初學者 可以舉些例子嗎?

時間 2021-07-05 11:56:10

1樓:Chloe

冒泡演算法中,有兩個迴圈,在每一次的外迴圈中,內迴圈執行一遍計數器out的次數,要做的是比較相鄰的兩個數,將大數放到右邊,小數放在左邊。執行完nElems次的外迴圈後,得到的是最大在右,最小在左。注意迴圈裡面的不變數。

在氣泡排序裡,不變數是指已經排序好的量。在氣泡排序裡面,每一次的外迴圈中,都會增加乙個已經排序好的資料。已經排好的資料不需要再進行內迴圈。

所以假如要對4個資料進行排序,

第一次是比較(0,1),(1,2),(2,3);將最大的資料放到位置3;

第二次是比較(0,1),(1,2),將倒數第二大的資料放到位置2;

第三次是比較(0,1),(1,2),將倒數第三大的資料放到位置1;

執行4-1=3次後,就全部都排序好。

2樓:安陽

順序比較應該是n個數字要走n-1輪,沒一輪都要找出剩餘的數字裡面最大的或者最小的,然後排到前面去。 n-1+(n+1)*n/2

冒泡的話,每一輪走完都會擺正乙個逆序對,你可以設定乙個計數器,去記錄沒一輪交換的次數,如果沒有交換,排序就完成了,而順序比較的話則要一條路走到底。要等外迴圈迴圈到n為止

(不好意思,可能講的不是很清楚)

如何從比較法的角度看鍘美案和東京大審判?

學習中的樹懶子 鍘美案。從實體層面分析,陳世美犯有故意殺人罪 打擊錯誤的未遂形態 與重婚罪,所依據的是宋刑統。從程式來分析,沒有程式法的依據,完全的人治,結構是裁判者居於上,一審終審,沒有死刑複核,直接咔嚓。東京大審判。從實體層面分析,東條英機等28名甲級戰犯以發動戰爭,侵略別國,反人道等罪被判處死...

康托爾的 一一對應即相等 的無窮多比較法,高斯會認同嗎?

我想說,即使是在今天,一一對應即相等 也僅僅是比較兩個集合大小的一種方式。今天按照定義的不同同時存在著多種不同的比較集合大小,上面嚴格來說是按基數來進行比較,即便如此任何兩個集合都可以比較大小這事遠非顯然。沒記錯要用選擇公理或者良序原理吧,這個康托本人應該不會證 其它比較方法 對於兩個序數,直接比較...

法壓壺和手沖咖啡的區別?

咖啡狗王富貴 簡單點手衝可以通過對沖煮水流的調整,繞流的速度等手法影響咖啡的風味。而法壓壺是通過浸泡的方法均勻的萃取,通過調整水溫和浸泡時間調整咖啡風味 寶寶不開心 從豆子的研磨度上來說,法壓壺咖啡豆研磨顆粒相對較大,手沖的研磨度小。味道上,法壓壺衝出來的咖啡味道較濃,手沖的味道相對淡一點,沒那麼濃...