排序算法之交换排序

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

#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,26,9,7,3,23,9,7,6,22,9,7,6,3第一轮结束后最小的数字2跑到了前面；第二轮如下：2,7,9,6,32,6,9,7,32,3,9,7,6第三轮如下：2,3,6,7,92,3,6,7,9第四轮如下：2,3,6,7,9

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