体验复杂度(两种排序算法的运行时间)

问题及代码：

 

       
    问题描述：排序是计算机科学中的一个基本问题，产生了很多种适合不同情况下适用的算法， 
              也一直作为算法研究的热点。本项目提供两种排序算法，复杂度为O(n2)的选择排序selectsort， 
              和复杂度为O(nlogn)的快速排序quicksort，在main函数中加入了对运行时间的统计。   
    输入描述：从文件中读取大量的数据 。 
    程序输出：数据量及用时。  

 

（1）复杂度是O(n2)的选择排序程序：

 

    #include <stdio.h>  
    #include <time.h>  
    #include <stdlib.h>  
    #define MAXNUM 100000  
    void selectsort(int a[], int n)  
    {  
            int i, j, k, tmp;  
            for(i = 0; i < n-1; i++)  
            {  
                    k = i;  
                    for(j = i+1; j < n; j++)  
                    {  
                            if(a[j] &l