Objective-C實現冒泡排序演算法的簡單樣本_IOS

簡介
冒泡演算法是一種基礎的排序演算法，這種演算法會重複的比較數組中相鄰的兩個元素。如果一個元素比另一個元素大（小），那麼就交換這兩個元素的位置。重複這一比較直至最後一個元素。這一比較會重複n-1趟，每一趟比較n-j次，j是已經排序好的元素個數。每一趟比較都能找出未排序元素中最大或者最小的那個數字。這就如同水泡從水底逐個飄到水面一樣。冒泡排序是一種時間複雜度較高，效率較低的排序方法。其空間複雜度是O(n)。
1, 最差時間複雜度 O(n^2)
2, 平均時間複雜度 O(n^2)

實現思路
1，每一趟比較都比較數組中兩個相鄰元素的大小
2，如果i元素小於i-1元素，就調換兩個元素的位置
3，重複n-1趟的比較

Objective-C樣本：

+(void)bubbleSort:(NSMutableArray *)list{ if (list.count <= 1) {  return; } int i, y; BOOL bFinish = YES; //是否發生資料交換 for (i = 1; i<= [list count] && bFinish; i++) {  bFinish = NO; //每次遍曆時，重設標誌  //從最後一位開始，依次跟前一位相比，如果較小，則交換位置  //當一次遍曆沒有任何資料交換時，則說明已經排序完成(bFinish=YES)，則不再進行迴圈  for (y = (int)[list count]-1; y>=i; y--) {   if ([[list objectAtIndex:y] intValue] < [[list objectAtIndex:y-1] intValue]) {    //交換位置//    NSLog(@"%d<->%d",[[array objectAtIndex:y-1] intValue],[[array objectAtIndex:y] intValue]);    [list exchangeObjectAtIndex:y-1 withObjectAtIndex:y];    bFinish = YES; //發生資料交換，則繼續進行下一次遍曆，直到未發生資料交換或者迴圈完成為止//    NSLog(@"%@",[array componentsJoinedByString:@" "]);   }     } }}