冒泡法

冒泡排序法规律总结

1、如果有N个数，则需要进行N-1趟排序，决定最外层的循环

for (int i = 1; i <= N - 1; ++i)

2、每一趟重复执行的动作是相邻的两个数进行比较，

if (a[j-1] > a[j])

则交换a[j-1]与a[j]的值。

 

3、每一趟到底比较多少次呢？

每一趟比较j都是从1循环到N-i，因此比较的次数如下：

for (j = 1; j <= N - i; ++j){    if (a[j - 1] > a[j])    {        // 交换    }}

总的程序如下：

for (int i = 1; i <= N - 1; ++i){    for (j = 1; j <= N - i; ++j)    {        if (a[j - 1] > a[j])        {            // 交换        }    }}for (int i = 0; i <= N - 1; ++i){    // 输出排好序的数组}