冒泡排序原理
1.對需要排序的數據，倆倆進行比較,小的放前面，大的放后面
2.依次對每一對相鄰的數據作步驟1的工作，當排序到最后一個元素的時候，我們能保證這個數據是最大。
3.針對所有的元素重復以上的步驟，除了最后一個（這里為什么需要針對除了最后一個元素的全部元素做一次呢，因為最后一個元素已經是最大的不需要排序了，同時，由于元素的交換，交換上來的元素的大小不一定比前面的元素的大，所以需要再做一次）。
4持續對越來越少的元素重復3的步驟，直到沒有任何一對元素需要比較。
時間復雜度
我們一般談最壞時間復制度
n(n-1)/2 = O(n²)
算法穩定性
相同元素的前后順序并沒有改變，所以是一種穩定排序算法
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
import Cocoavar array = [123,234,12,346,4,75,67,234,23,1233,3,5,986,98,567,345,234,234]println("排序前的值：")for item in array{ var ii = item println(ii)}for var i = 0; i < array.count - 1; ++i { for var j = 0; j < array.count - 1 - i; ++j{ if array[j] > array[j + 1] { var temp = array[j + 1] array[j + 1] = array[j] array[j] = temp } }}println("排序后的值：")for item in array{ var ii = item println(ii)} |
運行結果：
這里的for循環使用的是C里面傳統的for循環方式，請各位指教、以及拍磚！
