#include <stdio.h>

int partition( int a[], int l, int r)

{

int pivot,point;

int first=l;

pivot=a[first];

++l;

while(l<=r){

while(a[l]<=pivot)

++l;

while(a[r]>pivot)

--r;

if(l<r){

point =a[l];

a[l]=a[r];

a[r]=point;

}

}

point= a[first];

a[first]=a[r];

a[r]=point;

return r;

}

void quickSort( int a[], int l, int r)

{

if(l<r) {

int p;

p=partition(a, l, r);

quickSort(a, l , p-1);

quickSort(a , p+1, r);

}

}

void main()

{

int a[9] = { 9, 15, 1, 5, 0, 12, 4, 11, 7};

int i;

printf("\n\nUnsorted array :  ");

for(i = 0; i < 9; ++i)

printf(" %d ", a[i]);

quickSort( a, 0, 8);

printf("\n\n");

printf("\n\nSorted array :  ");

for(i = 0; i < 9; ++i)

printf(" %d ", a[i]);

printf("\n\n");

}


퀵소트 알고리즘 c로 짯는데 짤처럼 중간과정을 출력하고싶은데 머리가 빠가라 그런지 잘 안되네 형들중 아는사람 피드백좀 줘.......