排序算法之交换排序

继续学习排序算法，这一次我看的是交换法，也是最容易理解的一种，思路就是从第一个数开始，固定第一个数字，依次和后面的数字比较，第一次比较结束后，最小的数字就在前面；第二次固定第二个数字，依次和后面的数字比较，同理，依次类推，先将代码贴出来，待会作图解释。

#include <iostream>
using namespace std;

void buddle_sort(int *array,int  len)
{
    for(int i = 0; i < len - 1; i++)
    {
        for(int j = i + 1; j < len ; j++)
        {
            if(array[j] < array[i])
            {
                int temp = array[j];
                array[j] = array[i];
                array[i] = temp;
            }
        }
    }
}

int main()
{
    int array[] = {2,34,53,23,6,7,3,5,254,64};

    int len = sizeof(array)/sizeof(int);

    buddle_sort(array,len);

    for(int i = 0; i < len; i++)
    {
        cout << array[i] << " ";
    }

    cout  << " " << endl;

    return 0;
}

上面是我实现的代码，接下来我用一个小例子来解释一下，假如要对 9,6,7,3,2 这五个数字排序，得到结果为2,3,5,7,9 那么需要怎么比较呢。

第一轮比较固定住2这个数字，也就是array[i](i从0开始的，也就是第一个数字9)，依次和array[j](j从1开始，也就是数字6)，会出现如下过程：

6,9,7,3,2
6,9,7,3,2
3,9,7,6,2
2,9,7,6,3

第一轮结束后最小的数字2跑到了前面；第二轮如下：

2,7,9,6,3
2,6,9,7,3
2,3,9,7,6

第三轮如下：

2,3,6,7,9
2,3,6,7,9

第四轮如下：

2,3,6,7,9

以上就是这次的排序结果，也是我自己的理解，应该是很简单的理解，有机会的话一定看看算法导论，深入看看排序算法的奥秘。。。