一、求C语言快速排序程序

#include <stdio.h>

int partions(int l[],int low,int high)

{

int prvotkey=l[low];

l[0]=l[low];

while (low<high)

{

while (low<high&&l[high]>=prvotkey)

--high;

l[low]=l[high];

while (low<high&&l[low]<=prvotkey)

++low;

l[high]=l[low];

}

l[low]=l[0];

return low;

}

void qsort(int l[],int low,int high)

{

int prvotloc;

if(low<high)

{

prvotloc=partions(l,low,high); //将第一次排序的结果作为枢轴

qsort(l,low,prvotloc-1); //递归调用排序 由low 到prvotloc-1

qsort(l,prvotloc+1,high); //递归调用排序 由 prvotloc+1到 high

}

}

void quicksort(int l[],int n)

{

qsort(l,1,n); //第一个作为枢轴 ，从第一个排到第n个

}

void main()

{

int a[11]={0,2,32,43,23,45,36,57,14,27,39};

for (int b=1;b<11;b++)

printf(%3d,a[b]);

printf(\n);

quicksort(a,11);

for(int c=1;c<11;c++)

printf(%3d,a[c]);

}

二、c语言 选择法排序

#include<stdio.h>

void selectSort(int a[],int n)

{int t,i,j,k;

for(i=0;i<n-1;i++)

{k=i;

for(j=i+1;j<n;j++)

if(a[j]<a[k])

k=j;

t=a[i];

a[i]=a[k];

a[k]=t;

}

}

main()

{int a[100],n,i;

scanf(%d,&n);

puts(Arrange:);

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

scanf(%d,&a[i]);

selectSort(a,n);

puts(Sorted Arrange:);

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

printf(%d\t,a[i]);

getch();

}

三、C语言快速排序代码

#include &lt;stdio.h&gt;

int partions(int l[],int low,int high)

{

int prvotkey=l[low];

l[0]=l[low];

while (low&lt;high)

{

while (low&lt;high&amp;&amp;l[high]&gt;=prvotkey)

--high;

l[low]=l[high];

while (low&lt;high&amp;&amp;l[low]&lt;=prvotkey)

++low;

l[high]=l[low];

}

l[low]=l[0];

return low;

}

void qsort(int l[],int low,int high)

{

int prvotloc;

if(low&lt;high)

{

prvotloc=partions(l,low,high); //将第一次排序的结果作为枢轴

qsort(l,low,prvotloc-1); //递归调用排序 由low 到prvotloc-1

qsort(l,prvotloc+1,high); //递归调用排序 由 prvotloc+1到 high

}

}

void quicksort(int l[],int n)

{

qsort(l,1,n); //第一个作为枢轴 ，从第一个排到第n个

}

void main()

{

int a[11]={0,2,32,43,23,45,36,57,14,27,39};

for (int b=1;b&lt;11;b++)

printf(%3d,a[b]);

printf(\n);

quicksort(a,11);

for(int c=1;c&lt;11;c++)

printf(%3d,a[c]);

}