排序算法之（1）--冒泡排序

介绍

无论你学习哪种编程语言，在学到循环和数组时，通常都会介绍一种排序算法来作为例子，而这个算法一般就是冒泡排序。

冒泡排序（Bubble Sort）一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。

---

代码实现

这里实现最简单最容易想到的一种

//辅助函数：交换两个变量
void swap(int*a,int*p)
{
    int temp = *a;
    *a = *p;
    *p = temp;
}

//冒泡排序
//两两对比，把最大的一直挪到最后面
//非常不怎样的一个算法，但确是大部分高校教的第一个算法
void bubbleSort(int* arr,int len)
{
    int i,j;
    //这个是上界
    for(i=0;i<len;i++)
    {
        //一般导数第i+1个以后都已经排好了
        for(j=1;j<len-i;j++)
        {
            //大的一直冒泡到最后面去
            if(arr[j-1]>arr[j])
            {
                swap(&arr[j-1],&arr[j]);
            }
        }
    }
}