数据结构之程序性能检测（一）：三种排序算法·对比

先上代码：

#include<stdio.h>
#include<time.h>
# define MAX_SIZE 1001
void sort(int *a, int n);
void sort2(int *a, int n);
void sort3(int *a, int n);
void main()
{
    int n, i, step = 10;
    int a[MAX_SIZE];
    double duration;
    clock_t start;
    long repetitions;
    printf("    n                time  \n");
    for (n = 0; n <= 1000; n += step)
    {
        repetitions = 0;/*定义重复次数，便于排序耗时的计算，因为一次的话，时间太短 ，所以重复几次求平均.*/
        start = clock();/*调用系统时间，开始计时*/
        do 
        {
            repetitions ++;
            for (i = 0; i < n; i++)
                a[i] = n - i;
            sort3(a, n);
        } while (clock()-start<1000);
        duration = ((double)(clock() - start)) / CLOCKS_PER_SEC;/*取差 除以CLOCKS_PER_SEC 是得时间的秒数*/
        duration /= repetitions;
        printf("%6d   %9d   %f\n", n, repetitions, duration);
        if (n == 100) step = 100;
    }
    fflush(stdin);
    getchar();
}
void sort(int *a,int n)/*选择排序*/
{
    int i, j, temp, t;
    for (i = 0; i < n - 1; i++)
    {
        temp = a[i];
        t = i;
        for (j = i; j < n; j++)
        {
            if (a[j]>temp)
            {
                temp = a[j];
                t = j;
            }
        }
        temp = a[t];
        a[t] = a[i];
        a[i] = temp;
    }
}
void sort2(int *a,int n)/*插入排序*/
{
    int temp, f, b, i;
    for (b = 1; b < n; b++)
    {
        f = b - 1;
        temp = a[b];
        while (a[f]>temp&&f >= 0)
        {
            a[b] = a[f];
            f--;
            b--;
        }
        a[f + 1] = temp;
    }
}
void sort3(int *a,int n)/*冒泡排序*/
{
    int i, j, temp;
    for (i = 0; i < n - 1; i++)
    {
        for (j = 0; j < n - i - 1; j++)
        {
            if (a[j] > a[j + 1])
            {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
}

OK 那吗！ 如上，这是一个程序性能检测程序，当然，其是针对某些特殊情况，应其特殊性，所以就没有了普遍性！ 其所针对的特殊情况为，其数组全部为倒排列，要将其排序为升序。 如此那么，其并不代表程序的整体性能。
下面送上测试结果：



那么，综上，不知是否可以得出当预测到逆序数比较多是，读者可以优先考虑一下选择排序呢？（依情况）