冒泡排序的内在逻辑

 

 

看图大家都明白大概是什么意思，就是把两个数从第一位到最后以为交换，如果前面一个大于后面那个数，那么两个数的位置就换一下。如果前面一个小于后面，就不换。看上去非常简单，但是如果你把他变成for循环，其实有点难度。只不过别人已经写好了代码。我们来研究下吧。

这里面设计到2个循环和一个判断。其实有点难的。

————————————————————————

#include <iostream>
using namespace std;
void bubbleSort(int* a, int n)
{
    int i,j,tmp;

    for (i=n-1; i>0; i--)
    {
        for (j=0; j<i; j++)
        {
            if (a[j] > a[j+1])
            {    
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        cout << j << " aaa";
        cout << a[j] << " aaa";
    cout << endl;
        }

    }
}
int main()
{
    int a[]={11,3,222222,4,5};
    int b=5;
    bubbleSort(a,b);
    for (int i=0; i<b; i++)
        cout << a[i] << " ";
    cout << endl;

}

 

首先外面这个循环的N该如何定义，我理解是最多是多少次交换才能把所有数都换一遍。

就如同两个树中间多少个坑一样的道理。

这里面还有个逻辑，就是每两个数比较换位置的话，比方我第一次交换之后，3,11,222222,4,5，第二次不用换，因为11是比222222小，第三次要换，3,11,4,222222,5。这时，我们能看到其实这个数字还是乱七八糟的。到最后的时候是，3,11,4,5,222222。这时候是外面循环i=4时，所有的数组变成了这个。它这个小循环j的逻辑是把所有的最大数换到末尾。能理解吗？它的逻辑是这个。然后前面就4个数了吗？我只要循环3次就可以把最大数字换到末尾了。如此，到i=1，j=0。全部循环结束。因此，你可以算得出来，i和j的值变化了多少次，应该是4+3+2+1=10次。后面的循环的意思是把前面的数理理清楚。我是这么理解的。