你好,歡迎來到IOS教程網

 Ios教程網 >> IOS教程 >> 關於IOS教程 >> Objective-C實現冒泡排序算法的簡單示例

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:@" "]);
   }
   
  }
 }
}

  1. 上一頁:
  2. 下一頁:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © Ios教程網 All Rights Reserved