美文网首页
冒泡排序

冒泡排序

作者: fuchina | 来源:发表于2018-04-11 17:53 被阅读0次

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

伪代码:

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

                        // 交换

            }

        }

    }

}

相关文章

网友评论

      本文标题:冒泡排序

      本文链接:https://www.haomeiwen.com/subject/thyzhftx.html