iOS演算法篇 三 氣泡排序演算法

2021-07-13 03:42:19 字數 605 閱讀 1440

氣泡排序:

原理:冒泡顧名思義,就像氣泡從水底冒出一樣,它的排序方式是:研究了一下,它給人的感覺是像近視眼一樣,它只能看見自己和緊挨著自己的下乙個數字,所以它的排序方式也就是將比較元素和緊挨著自己的元素比較看是否交換位置,然後持續這個過程,比較的一直都是緊挨著的兩個元素。下面看**吧,再**裡面再詳細解釋。

氣泡排序(bubble sort),是一種電腦科學領域的較簡單的排序演算法。

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

這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端,故名。

由於氣泡排序簡潔的特點,它通常被用來對於計算機程式設計入門的學生介紹演算法的概念。 

簡單的說就是一次一次的交換資料,這樣資料就會「浮」上來

//氣泡排序  

for(int i=1;iarray[j])  } 

} 排序法 

最差時間分析

平均時間複雜度 

穩定度 

空間複雜度 

氣泡排序

o(n2)

o(n2)

穩定 o(1) 

演算法篇 氣泡排序

氣泡排序是低效的排序演算法,通過不斷交換相鄰逆序對來實現排序。這個相鄰逆序對是很重要的。這個演算法的名字由來是因為越大的元素會經由交換慢慢 浮 到數列的頂端,故名。氣泡排序一般是學到的第乙個排序演算法,常規寫法實現比較簡單。氣泡排序的平均時間複雜度為o n 2 o n 2 o n2 最壞情況下時間複...

排序演算法篇(氣泡排序)

氣泡排序 bubble sort 是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。氣泡排序演算法的...

演算法(三) 氣泡排序演算法

將臨近的數字兩兩進行比較,按照從小到大或者從大到小的順序進行交換,這樣一趟過去後,最大或最小的數字被交換到了最後一位,然後再從頭開始進行兩兩比較交換,直到倒數第二位時結束。設想被排序的陣列r 1.n 垂直豎立,將每個資料元素看作有重量的氣泡,根據輕氣泡不能在重氣泡之下的原則,從下往上掃瞄陣列r,凡掃...