冒泡排序

从小到大排序,从前往后,第一个跟第二个比,如果第一个比第二个大,就把这两个交换,第一个和第二个就排好了......当排到倒数第二个的时候,跟最后一个比较,如果最后一个小于倒数第二个,交换,倒数第二个排到最后面。它已经是最大,下一次比较时就不需要再比它,所以每比一次,最后就增加一位不需要比较。

伪代码:

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]){

                        // 交换

            }

        }

    }

}

你可能感兴趣的:(冒泡排序)