冒泡排序算法（C语言版）

1 基本原理

冒泡排序是一种稳定排序，时间复杂度平均为O(n^2)，最好的时间复杂度为O(n)，最坏为O(n^2)。

排序时每次只比较当前元素与后一个 元素的大小，如果当前元素大于后一个元素，则交换，如此循环直到队尾，每轮排序都可以保证将当前排序下最大的元素送到未排序部分的队尾。

每次大排列中都要比较当前元素与后一个元素的大小，每轮要比较n-1次，但是因为之前的每一轮都将一个元素放置到了正确的位置，所以无需比较，若设之前累计循环了i次，将i个元素正确地放置在了数组的末尾，所以每轮大排列只需要比较n-1-i次。

冒泡排序，用一句话来总结:

一组数中,相邻的两个数进行比较、交换,将最大(小)数交换至尾(首)部,即完成了一次冒泡排序。

2 C语言程序

/**冒泡排序
 *升序
 */
void BubbleSort(int arr[],int len)
{
 int i,j;
 int tem;
 for(i=len-1;i>0;i--)
 {
     for(j=0;jarr[j+1])
        {
            tem = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = tem;
        }
     }
 }
 
}