冒泡排序算法时间复杂度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;
}
}
}