#include <stdlib.h>
#include <stdio.h>
#include <dos.h>
const int MAXSIZE = 20000;
const int N = 5;
int Data[MAXSIZE];
void Print()
{
  int i;
  for (i = 0; i < MAXSIZE; i++)
    printf ("%d ", Data[i]);
}
void Create()
{
  int i;
  randomize();
  for (i = 0; i < MAXSIZE; i++)
    Data[i] = random(1000);
  printf("\n");
}
void Swap(int *a, int *b)
{
  int temp;
  temp = *a;
  *a = *b;
  *b = temp;
}
void PushDown_MinHeap(int first, int last)
{
  long i, j, x;
  i = first;
  j = i * 2;
  x = Data[i];
  while (j <= last){
    if (j < last && Data[j] < Data[j+1])
      j++;
    if (x < Data[j]){
      Data[i] = Data[j];
      i = j;
      j = 2 * i;
    }
    else
      break;
  }
  Data[i] = x;
}
void MinHeapSort(int first, int last)
{
  int i;
  for (i = last / 2; i >= first; i--)
    PushDown_MinHeap(i, last);
  for (i = last; i > first; i--){
    Swap(&Data[first], &Data[i]);
    PushDown_MinHeap(first, i - 1);
  }
}

void Sort()
{
  int i, j;
  for (i = 0; i < MAXSIZE-1; i++)
    for (j = i; j < MAXSIZE; j++)
      if (Data[i] < Data[j])
 Swap(&Data[i], &Data[j]);
}
void main()
{
  struct time t1, t2;
  float t;
  printf ("%s\n","---------------");
  Create();
  Print();
  gettime(&t1);
//  MinHeapSort(0, MAXSIZE-1);
  Sort();
  gettime(&t2);
  printf ("%s\n","---------------");
//  Print();
  t = 60*(t2.ti_min-t1.ti_min)+(t2.ti_sec-t1.ti_sec)+1/100*(t2.ti_hund-t1.ti_hund);
  printf("running time is: %f\n",t);
}

评论