请哥哥姐姐为我设计个简单的快速排序算法,C语言的,谢谢啦!

发布网友 发布时间：2022-04-29 20:37

我来回答

共4个回答

热心网友 时间：2022-05-22 02:50

void QuickSort(int *a,int left,int right)
{
if ( left < right )
{
int i = left;
int j = right + 1;//why add 1?
int pivot = a[left];//youbiao
do
{
do
{
i++;//the second
} while ( a[i] < pivot );
do
{
j--;
} while ( a[j] > pivot );
if ( i < j )
{
swap(a[i],a[j]);
}
} while ( i < j );
if (left != j)
{
swap(a[left],a[j]);
}
//digui
QuickSort(a,left,j-1);
QuickSort(a,j+1,right);
}
}
//测试排序代码
void print(int *a,int n)
{
int i;
for ( i = 0 ; i < n ; i++ )
{
printf("%d ",a[i]);
}
printf("\n");
}

int main()
{
int a[20];
myrand(a,20);
QuickSort(a,0,19);
print(a,20);
return 0 ;
}

呵呵 有问题再联系。。。。

热心网友 时间：2022-05-22 04:08

//其实C++里有自带的算法库的，里面有快排算法

//下面这个是我自己写的

#include "stdio.h"
#include "conio.h"
#define max 100

void swap(int *a,int *b)
{
int c;
c=*a;
*a=*b;
*b=c;
}

int split(int a[],int low,int high)
{
int k,i=low;
int x=a[low];
for(k=low+1;k<=high;k++)
if(a[k]<=x){
i+=1;
if(i!=k)
swap(&a[i],&a[k]);
}
swap(&a[low],&a[i]);
return i;
}

void quick_sort(int a[],int low,int high)
{
int k;
if(low<high)
{
k=split(a,low,high);
quick_sort(a,low,k-1);
quick_sort(a,k+1,high);
}
}

main()
{
FILE *in,*out;
int a[max],n,i;
in=fopen("infile","r");
out=fopen("outfile","w");
while(!feof(in))
{
fscanf(in,"%d",&n);
for(i=0;i<n;i++)
fscanf(in,"%d",&a[i]);
quick_sort(a,0,n-1);
for(i=0;i<n;i++)
fprintf(out,"%3d",a[i]);
fprintf(out,"\n");
}
fclose(in);
fclose(out);
}

热心网友 时间：2022-05-22 05:43

int partitions(int a[],int low,int high) { int pivotkey=a[low]; //a[0]=a[low]; while(low<high) { while(low<high && a[high]>=pivotkey) --high; a[low]=a[high]; while(low<high && a[low]<=pivotkey) ++low; a[high]=a[low]; } //a[low]=a[0]; a[low]=pivotkey; return low; } void qsort(int a[],int low,int high) { int pivottag; if(low<high) { //递归调用 pivottag=partitions(a,low,high); qsort(a,low,pivottag-1); qsort(a,pivottag+1,high); } } void quicksort(int a[],int n) { qsort(a,0,n); }

热心网友 时间：2022-05-22 07:34

冒泡、沉底法行不