您的位置:首页 > 编程语言 > C语言/C++

【C语言】快速排序

2014-12-18 13:01 141 查看
#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 (ipivot) 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语言