溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了python冒泡排序算法的示例分析，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
1、執行效率，分為最小時間復雜度、最大時間復雜度和平均時間復雜度。
最小時間復雜度：很好計算，最好的情況就是數據一開始就是有序的，因此一次冒泡即可完成，時間復雜度為 O(n)
最大時間復雜度：也很好計算，最壞的情況就是數據一開始就是倒序的，因此進行 n-1 次冒泡即可完成，時間復雜度為 O(n^2)
平均時間復雜度，嚴格來說平均時間復雜度就是加權平均期望時間復雜度，分析的時候要結合概率認的知識，對于包含 n 個數據的數組，有 n! 種排序方式，不同的排列方式，冒泡排序的執行時間肯定是不同的，如果要用概率認的方法定量分析平均時間復雜度，涉及的數據推理會很復雜，這里有一種思路，通過有序度和逆序度這兩個概念來分析。有序度就是有順序的元素的個數，比如 3，1 ，2 這三個數據有有序度為1 即 （1，2） 一個，相反，逆序度為 2，即（3，2）（3，1）這兩個， 1， 2， 3 這三個數據的有序度為 3：（1，2）（1，3）（2，3），逆序度為 0，完全有序的數據序列的有序度也叫滿有序度。
2、內存消耗。通過空間的復雜性來衡量，冒泡排序只需要一個變量。
Tmp存儲交換數據，因此空間復雜度為O(1)，空間復雜度為O(1)的排序算法，又稱原排序算法。
3、穩定性。
對于排序算法，有一個重要的衡量指標，就是穩定性，這個概念是，如果待排序的序列中存在等值元素，則等值元素之間的原始順序在排序后保持不變。假設有序列4,1,2,2，我們將第一個2叫2'，第二個2叫2'，如果排序后是1,2',2',4，那么這個排序算法就是穩定的，否則就是不穩定的。
感謝你能夠認真閱讀完這篇文章，希望小編分享的“python冒泡排序算法的示例分析”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
