一、冒泡排序:

　　1、概念

　　它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。

　　2、復雜度分析

　　若文件的初始狀態是正序的，一趟掃描即可完成排序。所需的關鍵字比較次數?和記錄移動次數?均達到最小值???。

　　所以，冒泡排序最好的時間復雜度為???。

　　若初始文件是反序的，需要進行?趟排序。每趟排序要進行??次關鍵字的比較(1≤i≤n-1)，且每次比較都必須移動記錄三次來達到交換記錄位置。在這種情況下，比較和移動次數均達到最大值：

　　所以，冒泡排序的最壞時間復雜度為?。 綜上，因此冒泡排序總的平均時間復雜度為? 　　3、穩定性 　　冒泡排序就是把小的元素往前調或者把大的元素往后調。所以相同元素的前后順序并沒有改變，所以冒泡排序是一種穩定排序算法。 二、未完待續……

轉載于:https://www.cnblogs.com/12344321hh/p/8690105.html

總結

以上是生活随笔為你收集整理的排序算法-- 大总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。