产生100000个随机整数，然后对数组排序，最后将数据存储于data2.txt测试数据文件。要求：输出程序运行时间；可以使用不同的排序算法，比较其实际运行时间。

产生100000个随机整数，然后对数组排序，最后将数据存储于data2.txt测试数据文件。要求：输出程序运行时间；可以使用不同的排序算法，比较其实际运行时间。

参考：

#include "stdio.h"

#include<stdlib.h>

//输入
void input(int a[10]){
    int i;
    for(i=0;i<10;i++)
        a[i] = rand() % 65 + 35;
}
//冒泡排序
void choose(int a[10]){
    int i,j,temp;
    for(i=1;i<10;i++)
    {
        for(j=9;j>=i;j--)
        {
            if(a[j]>a[j-1]){
                temp=a[j];
                a[j]=a[j-1];
                a[j-1]=temp;
            }
        }    
    }    
}
//输出
void output(int a[10]){
    int i;
    for(i=0;i<10;i++)
        printf("%d\t",a[i]);    
}
void main()
{
    
    int a[10];
    //输入
    input(a);
    //冒泡排序
    choose(a);
    //输出
    output(a);
}