从小到大排序,从前往后,第一个跟第二个比,如果第一个比第二个大,就把这两个交换,第一个和第二个就排好了......当排到倒数第二个的时候,跟最后一个比较,如果最后一个小于倒数第二个,交换,倒数第二个排到最后面。它已经是最大,下一次比较时就不需要再比它,所以每比一次,最后就增加一位不需要比较。
伪代码:
void Bubble(NSArray *array){
for(int x = 0 ; x < array.count; x ++){ // 总共要比这么多次
for (int j = 0; j < array.count - 1 - x ; j ++){
if (array[j] > array[j + 1]){
// 交换
}
}
}
}