1.在viewDidLoad 里面加入以下兩行代碼,就可以得到結(jié)果
NSMutableArray*arr = [[NSMutableArrayalloc]initWithArray:@[@16,@1,@2,@9,@7,@12,@5,@3,@8,@13,@10]];
1.算法邏輯:比較兩個相鄰元素的大小,按順序排序來說速缆,如果arr[j] > arr[j +1];就將兩個數(shù)據(jù)交換下位置,這樣每一輪排序都能找到數(shù)組中剩下元素的最大值诽偷,內(nèi)部循環(huán)中每次少一位同木,就是因為找到的最大值已經(jīng)排在數(shù)組的最末位了歌馍。所以最大下標需要像低位移動有序。
2.時間復(fù)雜度 最好情況為O(n),最壞情況O(n2);