‘壹’ C语言的快速排序的算法是什么啊
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 算法过程设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。 一趟快速排序的算法是： 1）设置两个变量I、J，排序开始的时候：I=0，J=N-1； 2）以第一个数组元素作为关键数据，赋值给key，即 key=A[0]； 3）从J开始向前搜索，即由后开始向前搜索（J=J-1），找到第一个小于key的值A[J]，并与key交换； 4）从I开始向后搜索，即由前开始向后搜索（I=I+1），找到第一个大于key的A[I]，与key交换； 5）重复第3、4、5步，直到 I=J； (3,4步是在程序中没找到时候j=j-1，i=i+1，直至找到为止。找到并交换的时候i， j指针位置不变。另外当i=j这过程一定正好是i+或j-完成的最后另循环结束。) 例如：待排序的数组A的值分别是：（初始关键数据：X=49） 注意关键X永远不变，永远是和X进行比较，无论在什么位子，最后的目的就是把X放在中间，小的放前面大的放后面。 A[0] A[1] A[2] A[3] A[4] A[5] A[6]： 49 38 65 97 76 13 27 进行第一次交换后：27 38 65 97 76 13 49 ( 按照算法的第三步从后面开始找) 进行第二次交换后：27 38 49 97 76 13 65 ( 按照算法的第四步从前面开始找>X的值，65>49,两者交换，此时：I=3 ) 进行第三次交换后：27 38 13 97 76 49 65 ( 按照算法的第五步将又一次执行算法的第三步从后开始找 进行第四次交换后：27 38 13 49 76 97 65 ( 按照算法的第四步从前面开始找大于X的值，97>49,两者交换，此时：I=4,J=6 ) 此时再执行第三步的时候就发现I=J，从而结束一趟快速排序，那么经过一趟快速排序之后的结果是：27 38 13 49 76 97 65，即所有大于49的数全部在49的后面，所有小于49的数全部在49的前面。 快速排序就是递归调用此过程——在以49为中点分割这个数据序列，分别对前面一部分和后面一部分进行类似的快速排序，从而完成全部数据序列的快速排序，最后把此数据序列变成一个有序的序列，根据这种思想对于上述数组A的快速排序的全过程如图6所示： 初始状态 {49 38 65 97 76 13 27} 进行一次快速排序之后划分为 {27 38 13} 49 {76 97 65} 分别对前后两部分进行快速排序 {27 38 13} 经第三步和第四步交换后变成 {13 27 38} 完成排序。 {76 97 65} 经第三步和第四步交换后变成 {65 76 97} 完成排序。
‘贰’ C语言中快速排序法是怎么用的，请给个例子进行说明
#include<stdio.h>
#include<stdlib.h>
intdata[]={12,30,15,17,19,22,26,33};
intmain()
{
inti,l=(sizeof(data)/sizeof(data[0]));
for(i=0;i<l;i++)printf("%d%c",data[i],(i<l-1)?32:10);
intcmp(constvoid*a,constvoid*b)
{
return(*(int*)a)-(*(int*)b);
}
qsort(data,l,sizeof(data[0]),cmp);
for(i=0;i<l;i++)printf("%d%c",data[i],(i<l-1)?32:10);
}
‘叁’ 求助C语言快速排序
voidQuickSort(intA[],intn,intleft,intright)
{/*快速排序(升序)，n为数组元素个数，left/right为数组左/右边界*/
inti,j,t;
if(left<right){/*一趟快速排序*/
i=left+1;
j=right;
while(1){
while(i<=right&&A[i]<=A[left])i++;/*向后搜索，降序>*/
while(j>left&&A[j]>=A[left])j--;/*向前搜索，降序<*/
if(i>=j||i>right||j<=left)break;
t=A[i],A[i]=A[j],A[j]=t;/*交换*/
}
t=A[left];
A[left]=A[j];
A[j]=t;/*交换*/
QuickSort(A,n,left,j-1);/*左半部分递归*/
QuickSort(A,n,j+1,right);/*右半部份递归*/
}
}
‘肆’ 字符串数组排序（C语言）（qsort库函数）
声明一个字符串指针数组存放每个字符串的首地址，调用库函数qusort按题目要求对字符串指针排序，不移动源字符串。关键是要设计一个好的比较函数，精巧地解决“按长度、长度相等时按大小”排序的问题。举例代码如下：
//#include"stdafx.h"//Ifthevc++6.0,withthisline.
#include"stdio.h"
#include"string.h"
#include"stdlib.h"
#defineN10 //字符串个数
#defineLN21 //限制字符串长度为20
intmycmp(constvoid*a,constvoid*b){//比较函数
char*pa=*(char**)a,*pb=*(char**)b;
intx=int(strlen(pa)-strlen(pb));//依长度比较
returnx?x:strcmp(pa,pb);//长度相等时依大小比较
}
intmain(void){
inti=0,j=0;
char*f[N],w[LN*N];//声明指针数组f和字符串总空间
printf("Input%dstring(s)(length<=%d)... ",N,LN);
while(i<N){//输入并将字符串首址赋给f[i]
if(scanf("%[1234567890]",f[i]=w+j)>0&&strlen(f[i])<LN)
i++,j+=LN;
elseprintf("Error,redo:Requiredlengthlessthan%d:",LN);
}
qsort(f,N,sizeof(char*),mycmp);//调用库函数对字符串指针排序
for(i=0;i<N;printf("%s ",f[i++]));//输出...
return0;
}
‘伍’ C语言字符串快速排序函数
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedefcharstrLINE[2000];
intstrCMP(constvoid*a,constvoid*b)
{
returnstrcmp((constchar*)a,(constchar*)b);
}
intmain(intargc,char*argv[])
{
strLINE*p;
inti,n;
scanf("%d",&n);
p=malloc(sizeof(strLINE)*n);
for(i=0;i<n;i++)scanf("%s",p[i]);
qsort(p,n,sizeof(strLINE),strCMP);
for(i=0;i<n;i++)printf("%s ",p[i]);
free(p);
return0;
}
‘陆’ C语言快速排序代码
采用快速排序，用递归实现
#include <stdio.h>
#define N 10 //定义排序数组元素个数
int Qsort(int start,int length,int a[])//start排序的起始，length是要排序序列长度
{
int x = a[start];
int i,j;
i = start;
j = length -1;
while(i < j)
{
if(x < a[j])
j--;
else if(x > a[j])
{
a[i] = a[j];
a[j] = x;
i++;
}
else if(x < a[i])
{
a[j] = a[i];
a[i] = x;
j--;
}
else
i++;
}
if(start < length-1)
{
Qsort(start,i,a);
Qsort(i+1,length,a);
}
}
void main()
{
int a[N] = {0};
int i;
for(i = 0;i < N;i++)
scanf("%d",&a[i]);
Qsort(0,N,a);
for(i = 0;i < N;i++)
printf("%d ",a[i]);
}
程序执行时输入N个数，对这N个数进行排序，可以预设N的长度
‘柒’ C语言快速排序
排序快慢得看你提供了多少数据，因为数据量的不同，选择最快的方法也不同。