|
|
|
@ -0,0 +1,66 @@
|
|
|
|
|
#include <stdio.h>
|
|
|
|
|
#include <stdlib.h>
|
|
|
|
|
|
|
|
|
|
#define N 10
|
|
|
|
|
|
|
|
|
|
//<2F><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
int quick_sort(int *a, int low, int high)
|
|
|
|
|
{
|
|
|
|
|
int i = low; //<2F><>һλ
|
|
|
|
|
int j = high; //<2F><><EFBFBD>һλ
|
|
|
|
|
int key = a[i]; //<2F><><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ<EFBFBD><CEAA>ֵ-- <20><><EFBFBD>ҵ<EFBFBD>һ<EFBFBD><D2BB><EFBFBD><EFBFBD>ֵ
|
|
|
|
|
|
|
|
|
|
while (i < j)
|
|
|
|
|
{
|
|
|
|
|
while(i < j && a[j] >= key)
|
|
|
|
|
{
|
|
|
|
|
j--;
|
|
|
|
|
}
|
|
|
|
|
a[i] = a[j];
|
|
|
|
|
|
|
|
|
|
while(i < j && a[i] <= key)
|
|
|
|
|
{
|
|
|
|
|
i++;
|
|
|
|
|
}
|
|
|
|
|
a[j] = a[i];
|
|
|
|
|
}
|
|
|
|
|
a[i] = key;
|
|
|
|
|
if (i-1 > low)
|
|
|
|
|
{
|
|
|
|
|
quick_sort(a, low, i-1);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
if (i+1 < high)
|
|
|
|
|
{
|
|
|
|
|
quick_sort(a, i+1, high);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
//<2F><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
int main(int argc, const char *argv[])
|
|
|
|
|
{
|
|
|
|
|
//<2F><><EFBFBD><EFBFBD><EFBFBD>˸<EFBFBD><CBB8><EFBFBD><EFBFBD>飬<EFBFBD><E9A3AC>ʼ<EFBFBD><CABC><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB>ʮ<EFBFBD><CAAE><EFBFBD><EFBFBD>N <20>궨<EFBFBD><EAB6A8><EFBFBD><EFBFBD> 10
|
|
|
|
|
int a[N] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 0};
|
|
|
|
|
|
|
|
|
|
int i = 0;
|
|
|
|
|
printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD>֮ǰ:\n");
|
|
|
|
|
for(i = 0; i < N; i++)
|
|
|
|
|
{
|
|
|
|
|
printf("%d ", a[i]);
|
|
|
|
|
}
|
|
|
|
|
putchar(10);//<2F><><EFBFBD><EFBFBD>
|
|
|
|
|
|
|
|
|
|
//<2F><><EFBFBD><EFBFBD>-<2D><><EFBFBD><EFBFBD>
|
|
|
|
|
quick_sort(a, 0, N-1);//<2F><><EFBFBD>飬0 <20><>9
|
|
|
|
|
|
|
|
|
|
printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD>֮<EFBFBD><EFBFBD>:\n");
|
|
|
|
|
for(i = 0; i < N; i++)
|
|
|
|
|
{
|
|
|
|
|
printf("%d ", a[i]);
|
|
|
|
|
}
|
|
|
|
|
putchar(10);
|
|
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
|
}
|