justhomework/ex1/ex1.cpp

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

int LENGTH;
//<2F><><EFBFBD>鳤<EFBFBD><E9B3A4>
int RANDOM = 0;
//<2F>Ƿ<EFBFBD><C7B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
int MODE = 0;
//1: <20><><EFBFBD><EFBFBD>
//2: <20>ݹ<EFBFBD>

// #define OUTPUT
//<2F>Ƿ<EFBFBD><C7B7><EFBFBD><EFBFBD><EFBFBD>

int *a;

void swap(int *a, int *b)
{
   int c = *a;
   *a = *b;
   *b = c;
}

void bobblesort1A(int a[], int n)
{
   bool sorted = false;
   while (sorted == false)
   {
      sorted = true;

      for (int i = 1; i < n; i++)
      {
         if (a[i - 1] > a[i])
         {
            swap(&a[i - 1], &a[i]);

            sorted = false;
         }
      }
      n--;
   }
}

void bobblesort1B(int a[], int n)
{

   bool sorted = false;
   sorted = true;

   for (int i = 1; i < n; i++)
   {
      if (a[i - 1] > a[i])
      {
         swap(&a[i - 1], &a[i]);

         sorted = false;
      }
   }
   n--;
   if (n == 1)
      return;

   bobblesort1B(a, n);
}

void (*bobblesort)(int a[], int n);

void init()
{
   srand(time(NULL));
   a = new int[LENGTH];

   for (int i = 0; i < LENGTH; i++)
      if (RANDOM == true)
         a[i] = 1 + rand() % LENGTH;
      else
         a[i] = LENGTH - i;

   if (MODE == 1)
      bobblesort = bobblesort1A;
   else if (MODE == 2)
      bobblesort = bobblesort1B;
}

int main()
{
Begin:
   printf("<EFBFBD>Ƿ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>(0/1):");
   scanf("%d", &RANDOM);

   printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>鳤<EFBFBD><EFBFBD>:");
   scanf("%d", &LENGTH);

   printf("ѡ<EFBFBD><EFBFBD>ģʽ:1.<2E><><EFBFBD><EFBFBD> 2.<2E>ݹ<EFBFBD>");
   scanf("%d", &MODE);

   if ((MODE <= 0) || (MODE >= 3))
   {
      printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>\n");
      goto Begin;
   }

   init();
   clock_t start_t, end_t;
   double total_t;

#ifdef OUTPUT
   printf("Before\n");
   for (int i = 0; i < LENGTH; i++)
      printf("%d \n", a[i]);
#endif

   start_t = clock();
   bobblesort(a, LENGTH);
   end_t = clock();

#ifdef OUTPUT
   printf("After\n");
   for (int i = 0; i < LENGTH; i++)
      printf("%d \n", a[i]);
#endif

   printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʱ<EFBFBD><EFBFBD>: %.4f <20><>\n", ((double)(end_t - start_t) / CLOCKS_PER_SEC));
   system("pause");

   goto Begin;
}