冒泡排序算法

/* date:2014.12.13
冒泡排序思路：交換排序，通過相鄰數據的比較、交換來達到排序的目的。
流程：1).對數組中的各數據，依次比較相鄰的兩個元素的大小；
            2).如果前面的數據大於後面的數據，就交換這兩個數據，經過第一輪的多次比較排序後，便可把最小(或最大)的數據拍好；
            3).再以同樣的方式把剩下的數據逐個進行比較，直至(n-1次後)有序。
時間複雜度：最差O(n^2)，平均O(n^2).
空間複雜度：O(1).
是一種穩定的排序算法.

*/

void BubbleSort(int arr[],int len)
{
int i,j,k,temp;

for (i = 0;i < len-1;i ++)
{
for (j = len-1;j > i;j --)
{
if (arr[j - 1] > arr[j])
{
temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
}
}
printf("第 %d 次排序結果爲：",i + 1);
for (k = 0;k < len;k ++)
{
printf("%d ",arr[k]);
}
printf("\n");
}
}