#include "stdio.h"
void quicksort(int *s, int l, int r)
{
int i = l;
int j = r;
int pivot = s[i];
if (i < j)
{
while (i < j)
{
while (i
pivot) j--;
if (i < j)
{
s[i] = s[j];
i++;
}
// { 59, 45, 78, 26, 98, 45, 68, 12, 45, 85 };
while (i < j&&s[i] < pivot) i++;
if (i < j)
{
s[j] = s[i];
j--;
}
}
s[i] = pivot;
quicksort(s, l, i - 1);
quicksort(s, i + 1, r);
}
}
void main(){
int i;
int ap[] = { 5, 1, 8, 6, 4,2, 7, 9, 10, 3 };
quicksort(ap,0,9);
for (i = 0; i < 10; i++)
printf("%d \n", ap[i]);
}
【C语言】快速排序
最新推荐文章于 2023-12-01 23:14:38 发布