...

...

問題：給定一個整數序列，按照從小到大的順序（確切地說，是非遞減的順序）排列序列中的整數。 輸入：一個整數序列。 輸出：整數序列，其中的整數升序排列。 因為譚浩強的C語言教材，大家最熟悉的可能就是冒泡排序。 下面是冒泡排序的一個C語言實現，a是數組首地址， size 是數組元素 ...

...

要點 冒泡排序是一種交換排序。 什么是交換排序呢？ 交換排序：兩兩比較待排序的關鍵字，並交換不滿足次序要求的那對數，直到整個表都滿足次序要求為止。 算法思想 它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復 ...

很早接觸過冒泡排序法，但一直沒有真正的理解，只是為了記住而學習，今天又重新看了一下，其實冒泡排序法第一次排序會把最大的冒到最上面，第二次會把次大的泡冒到最大的后面，一次類推····，另外在排序的次數上會逐漸減少。看代碼： 其實還可以優化一下，當發現沒有進行交換證明已經排好 ...

　　在之前的兩篇blog中，已經簡要的說明了冒泡排序和快排的原理、過程圖示以及代碼實現。這里主要討論的是兩種排序的復雜度以及一些常見的優化手段。 冒泡排序 　　【時間復雜度】 　　在整個序列完全是有序的狀態下，只需要執行第一次的內層循環。只要做好標記，我們就不用再進行后續的內層循環。此時 ...

排序。包括(合並排序法和直接合並排序法)。 2. 冒泡排序法 冒泡排序（Bubble Sor ...