操作步驟
1鲜屏、比較相鄰的元素。如果第一個比第二個大(泄础)洛史,就交換他們兩個。
2贝奇、對每一對相鄰元素作同樣的工作虹菲,從開始第一對到結尾的最后一對。這步做完后掉瞳,最后的元素會是最大(斜显础)的數。
3陕习、針對所有的元素重復以上的步驟霎褐,除了最后已經選出的元素(有序)。
4该镣、持續(xù)每次對越來越少的元素(無序元素)重復上面的步驟冻璃,直到沒有任何一對數字需要比較,則序列最終有序。
NSMutableArray *array =[NSMutableArray arrayWithArray:@[@3,@6,@4,@2,@11,@10,@5]];
for (int i = 0; i< array.count -1; i++) {
for (int j = 0; j < array.count -1 -i ; j++) {
NSInteger a = [array [j] integerValue];
NSInteger b = [array [j+1] integerValue];
if (a >b ) {
[array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
}
}
}