flag43快速排序分析回忆

a__white

于 2018-03-05 23:28:13 发布

阅读量133

点赞数

本文介绍了一种使用C语言实现的快速排序算法。通过递归地将数组分为两部分并进行排序，最终达到整个数组有序的目的。代码示例中详细展示了如何选择枢轴元素，并通过交换操作将小于枢轴的元素置于左侧，大于枢轴的元素置于右侧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# include <stdio.h>
int posetge(int* a,int L,int H);
void quicksort(int* a,int L,int H);
int main()
{
int i;
int a[10]={10,9,8,7,6,5,4,3,2,1};
quicksort(a,0,9);
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
void quicksort(int* a,int L,int H)
{
if(L<H)
{
int pos=posetge(a,L,H);
quicksort(a,L,pos-1);//因为pos已经确定了
quicksort(a,pos+1,H);
}
}
int posetge(int*a,int L,int H)
{
int val=a[L];
while(L<H)
{
while(L<H && a[H]>=val)
H--;
a[L]=a[H];//比枢纽小的移到左面
while(L<H && a[L]<=val)
L++;
a[H]=a[L];//比枢纽大的移到右面
}
a[L]=val;
return L;
}