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

void quickSort(int numbers[], int array_size);
void q_sort(int numbers[], int left, int right);

int main()
{
 int i;
 int Array[10] = {};

 srand(time(NULL));
 for(i=0; i<10; i++)
  Array[i] = rand()%100;

 for(i=0; i<10; i++)
  printf("%d ",Array[i]);

 printf("\n");

 quickSort(Array,10);

 for(i=0; i<10; i++)
  printf("%d ",Array[i]);

 printf("\n");

 return 0;
}

void quickSort(int numbers[], int array_size)
{
 q_sort(numbers,0,array_size-1);
}

void q_sort(int numbers[], int left, int right)
{
 int pivot, l_hold, r_hold;
 l_hold = left;
 r_hold = right;
 pivot = numbers[left];

 while(left<right)
 {
  while((numbers[right] >= pivot) && (left < right))
   right--;
  if(left != right)
  {
   numbers[left] = numbers[right];
   left++;
  }

  while((numbers[left] <= pivot) && (left < right))
   left++;
  if(left != right)
  {
   numbers[right] = numbers[left];
   right--;
  }
 }

 numbers[left] = pivot;
 pivot = left;
 left = l_hold;
 right = r_hold;

 if(left < pivot)
  q_sort(numbers,left,pivot-1);
 if(right > pivot)
  q_sort(numbers,pivot+1,right);
}

이거복사해서

C++에 붙여넣기한다음에 F10,F11 로 보면서 하세여