选择排序O(n^2)与快速排序O(nlogn)的优越性代码体现

随机函数生成一个超大数组：

【code】：

 #include <iostream>
 #include <stdio.h>
 #include<time.h>
 #include<stdlib.h>
 #include<dos.h>

 using namespace std;

 int main()
 {
     freopen("random.txt","w",stdout);
     int n;
     scanf("%d",&n);
     int i;
     srand(time(NULL));
     printf("%d\n",n);
     for(i=;i<n;i++)
     {
         printf("%d ",rand());
     }
     printf("\n");
     fclose(stdout);
     return ;
 }

 /*
     time_t sTime,fTime;
     fTime=clock();
     _sleep(1000);
     sTime=clock(); //获取查找完成后的时间
     double duration=(double)(sTime-fTime)/CLOCKS_PER_SEC; //计算查找用时
     printf("此查询用时%lf秒\n\n",duration);

 */

快速排序（文件输入输出）：
【code】：

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>
 #include<time.h>

 using namespace std;

 int partition(int *a,int left,int right)
 {
     a[] = a[left];  //设置a[left]为主键值，存于a[0]，即以a[left]值将[left,right]区间一分为二
     while(left<right)
     {
         while(left<right&&a[right]>=a[]) right--;  //从右边开始找到比主键值a[0]小的值，移到左边
         a[left]=a[right];
         while(left<right&&a[left]<=a[]) left++;    //从左边开始找到比主键值a[0]大的值，移到右边
         a[right]=a[left];
     }
     a[left] = a[];  //跳出while循环后的left==right，此时，区间已经一分为二了，将a[left]的值还原
     return left;
 }

 void QuickSort(int *a,int left,int right)
 {
     if(left<right)  //快拍区间要大于1
     {
         int mid = partition(a,left,right);  //进行一次划分，以a[left]划分区间为左右两个区间
         QuickSort(a,left,mid-);   //对左区间进行进一步划分
         QuickSort(a,mid+,right);  //对左区间进行进一步划分
     }
 }

 int a[];

 int main()
 {
     int n;

     freopen("random.txt","r",stdin);
     freopen("quicksortout.txt","w",stdout);

     scanf("%d",&n);
     int i;
     for(i=;i<=n;i++)
     {
         scanf("%d",a+i);
     }

     time_t ftime,stime;
     ftime = clock();  //获取排序前的时间

     QuickSort(a,,n);

     stime = clock();  //获取排序后的时间
     double duration=(double)(stime-ftime)/CLOCKS_PER_SEC; //计算排序用时

     for(i=;i<=n;i++)
     {
         printf("%d ",a[i]);
     }
     putchar();

     freopen("CON","w",stdout);
     printf("快速排序用时%lf\n",duration);

     return ;
 }

选择排序：

【code】：

 #include <iostream>
 #include <stdio.h>
 #include <time.h>
 #include <algorithm>

 using namespace std;

 void ChooseSort(int *a,int l,int r)
 {
     int i,j;
     for(i=l;i<=r;i++)
     {
         for(j=i+;j<=r;j++)
         {
             if(a[i]>a[j])
             {
                 swap(a[i],a[j]);
             }
         }
     }
 }

 int a[];

 int main()
 {
     int n;

     freopen("random.txt","r",stdin);
     freopen("choosesortout.txt","w",stdout);

     scanf("%d",&n);
     int i;
     for(i=;i<=n;i++)
     {
         scanf("%d",a+i);
     }

     time_t ftime,stime;
     ftime = clock();  //获取排序前的时间

     ChooseSort(a,,n);

     stime = clock();  //获取排序后的时间
     double duration=(double)(stime-ftime)/CLOCKS_PER_SEC; //计算排序用时

     for(i=;i<=n;i++)
     {
         printf("%d ",a[i]);
     }
     putchar();
     fclose(stdin);
     fclose(stdout);

     freopen("CON","w",stdout);
     printf("选择排序用时%lf\n",duration);
     fclose(stdout);

     return ;
 }

随机生成50000的随机数据
对比两种排序的时间优越性：

快速排序：

选择排序：