冒泡排序（Bubble Sort）硼被，是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡單的排序算法。
它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個(gè)元素弊予，如果他們的順序錯(cuò)誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換开财，也就是說該數(shù)列已經(jīng)排序完成汉柒。
這個(gè)算法的名字由來是因?yàn)樵酱蟮脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端，故名责鳍。
冒泡排序總的平均時(shí)間復(fù)雜度為
碾褂。
下面來寫oc的冒泡排序：
-(void)maopaoFunc{
NSMutableArray*p = [[NSMutableArrayalloc]initWithObjects:@"1",@"3",@"4",@"2",@"0",nil];
for(inti =0; i < p.count; i++) {
for(intj = i +1; j < p.count; j++) {
intnum_1 = [[pobjectAtIndex:i]intValue];//轉(zhuǎn)化為int
intnum_2 = [[pobjectAtIndex:j]intValue];//轉(zhuǎn)化為int
if(num_1 > num_2) {
[preplaceObjectAtIndex:iwithObject:[NSStringstringWithFormat:@"%d",num_2]];
[preplaceObjectAtIndex:jwithObject:[NSStringstringWithFormat:@"%d",num_1]];
}}}NSLog(@"%@",p);
}
