冒泡排序C实现

冒泡排序算法时间复杂度O（n*n），在内嵌生成十万随机数生成下，本来想测一百万，但是时间太长，以后排序算法都使用十万随机数以作比较，冒泡算法在该条件下平均运行时间在11s，远大于之前的快速排序，可见快速排序在大数据量中的的优势。

#include <stdio.h>
#include <stdlib.h>

#define LEN 100000  //排序数据量 十万

void bubbleSort(int arr[],int len);

int main()
{
   int arr[LEN];
   int i;

   /*生成十万随机数*/
   for(i=0;i<LEN;i++)
     arr[i]=rand()%1000;

   bubbleSort(arr,LEN);
   return 0;
}

/*冒泡排序算法*/
void bubbleSort(int arr[],int len)
{
    int i,j,temp;
    for(i=0;i<LEN-1;i++)
        for(j=i+1;j<LEN;j++)
        {
            if(arr[i]>arr[j])
            {
                temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
}