c語言實現冒泡排序法

冒泡排序是排序算法中較爲簡單的一種,英文稱爲Bubble Sort。它遍歷全部的數據,每次對相鄰元素進行兩兩比較,若是順序和預先規定的順序不一致,則進行位置交換;這樣一次遍歷會將最大或最小的數據上浮到頂端,以後再重複一樣的操做,直到全部的數據有序。算法 若是有n個數據,那麼須要的比較次數,因此當數據量很大時,冒泡算法的效率並不高。 當輸入的數據是反序時,花的時間最長,當輸入的數據是正序時,時間最短
相關文章
相關標籤/搜索