快速排序c语言

‘壹’ 关于快速排序c语言算法

//一点小问题而已，已为你改好
#include <stdio.h>
void Quick_sort (int s[], int l, int r )
{
if(l<r)
{
int i=l,j=r,x=s[l];
while(i<j)
{
while(i<j&&s[j]>=x)
{j--;}//从右向左找第一个小于x的数
if(i<j)
{s[i++]=s[j];}
while(i<j&&s[i]<=x)
{i++;}//从左到右找第一个大于等于x的数
if(i<j)
{s[j--]=s[i];}
}
s[i]=x;
Quick_sort(s,l,i-1);//递归
Quick_sort(s,i+1,r);
}
}
int main()
{
int arr[7] = { 1,9,7,6,5,35,15 };
int i;
printf("之前的数组：");
for (i = 0; i < 7; i++) printf("%3d", arr[i]);
printf("\n");
Quick_sort(arr, 0, 6);
printf("排序之后的数组：");
for (i = 0; i < 7; i++) printf("%3d", arr[i]);
printf("\n");
return 0;
}

‘贰’ C语言，快速排序算法

0和N-1表示的是数组下标。快排每一趟排序的目的是使值比设定的key值小的数都排到数组前部分，大的都排到后部分；然后对这两部分用新的关键值key分别重复上一步的操作；递归，直到数组有序。
其中关键值key=a[low]。
用题目给定的数组模拟第一趟排序如下：
下标0123456789
值91647824661232551
low=0high=9
part_element=a[low]=9
进入for循环
进入第一个while
part_element<51，于是high--,high=8;
part_element<25，high--,high=7;
part_element>3,不满足，结束while
a[low]=a[0]=a[high]=a[7]=3,low++,low=1;
进入第二个while
part_element<16,不满足，结束while
a[high]=a[7]=a[low]=a[1]=16,high--,high=6
for第一个循环结束，数组如下
316478246612162551
low=1,high=6
for第二个循环同上，结束时数组如下
344782476612162551
low=2,high=3
for第三个循环，第一个while中high--以后，low==high，直接break跳出for循环，此时
344782476612162551
low=2,high=2
结束for以后
a[high]=a[2]=part_element=9,得到
34982476612162551
split函数returnhigh=2

quicksort函数中middle=2;
下面两句递归，仍然是调用split函数，对数组
0-2,3-9两部分分别重复上述操作

最后直到数组数据有序

‘叁’ 快速排序。c语言

#include<stdio.h>
#include<malloc.h>
voidchange(int*a,int*b)
{
intt=*a;
*a=*b;
*b=t;
}
voidqsort(int*a,intn)
{
if(n>1){
inti=0,j=n-1,t=0;
for(;i<j;)
{
while(a[t]<=a[j])j--;
if(j<0)break;
change(a+t,a+j);
t=j;
while(a[t]>=a[i])i++;
if(i>=n)break;
change(a+t,a+i);
t=i;
}
qsort(a,i-1);
qsort(a+i+1,n-i-1);
}
}
intmain(void)
{
int*a;
intt,n,i;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
a=(int*)malloc(n*sizeof(int));
for(i=0;i<n;i++)
scanf("%d",a+i);
qsort(a,n);
for(i=0;i<n;i++)
printf("%d",a[i]);
free(a);
}
return0;
}

‘肆’ C语言 快速排序

这个程序很糟糕，void qsort(long,long); 不知道是声明还是调用，声明就应该写再main前面（void qsort(long s1,long s2); ），调用就应该写成调用的形式（qsort(s1,s2); ）而且你的调用没有传值过去，
还有a[i]中i不可能是long型，
if (s1<j) qsort(s1,i);
if (s2>i) qsort(i,s2);
其实就是排第一遍之后再进行第二遍排序，直到排序完成。

‘伍’ c语言，快速排序怎么写

#include<stdio.h>
voidswap(int*a,int*b){
	intt=*a;
	*a=*b;
	*b=t;
	return;
}
intpartition(inta[],intstart,intend){
	intx=a[end];
	inti=start-1;
	intj;
	for(j=start;j<=end-1;j++){
		if(a[j]<=x){
			i+=1;
			swap(a+i,a+j);
		}	
	}
	swap(a+i+1,a+end);
	returni+1;
}

voidqsort(inta[],intstart,intend){
	if(start>=end)return;
	intp=partition(a,start,end);
	qsort(a,start,p-1);
	qsort(a,p+1,end);
}

voidprint(inta[],intstart,intend){
	inti;
	for(i=start;i<=end;i++)
		printf("%d",a[i]);
	printf("
");
	return;
}

intmain(void){
	inta[5]={1,1,2,2,3};
	inti;
	qsort(a,0,4);
	print(a,0,4);
	printf("Pleaseinput5numbers:
");
	while(1){
	for(i=0;i<=4;i++)
	scanf("%d",a+i);
	qsort(a,0,4);
	print(a,0,4);
	}
	return0;
}

‘陆’ 用C语言编程实现快速排序算法

给个快速排序你参考参考

/**********************快速排序****************************
基本思想：在待排序的n个记录中任取一个记录（通常取第一个记录），
		以该记录为基准，将当前的无序区划分为左右两个较小的无
		序子区，使左边的记录均小于基准值，右边的记录均大于或
		等于基准值，基准值位于两个无序区的中间位置（即该记录
		最终的排序位置）。之后，分别对两个无序区进行上述的划
		分过程，直到无序区所有记录都排序完毕。
*************************************************************/

/*************************************************************
函数名称：staticvoidswap(int*a,int*b)
参数：int*a---整型指针
		int*b---整型指针
功能：交换两个整数的位置
返回值：无
说明：static关键字指明了该函数只能在本文件中使用
**************************************************************/
staticvoidswap(int*a,int*b)
{
inttemp=*a;
*a=*b;
*b=temp;
}

intquickSortNum=0;//快速排序算法所需的趟数
/*************************************************************
函数名称：staticintpartition(inta[],intlow,inthigh)
参数：inta[]---待排序的数据
		intlow---无序区的下限值
		inthigh---无序区的上限值
功能：完成一趟快速排序
返回值：基准值的最终排序位置
说明：static关键字指明了该函数只能在本文件中使用
**************************************************************/
staticintpartition(inta[],intlow,inthigh)
{
intprivotKey=a[low];//基准元素
while(low<high)
	{//从表的两端交替地向中间扫描
while(low<high&&a[high]>=privotKey)//找到第一个小于privotKey的值
			high--;//从high所指位置向前搜索，至多到low+1位置
swap(&a[low],&a[high]);//将比基准元素小的交换到低端

while(low<high&&a[low]<=privotKey)//找到第一个大于privotKey的值
			low++;//从low所指位置向后搜索，至多到high-1位置
swap(&a[low],&a[high]);//将比基准元素大的交换到高端
}
	quickSortNum++;//快速排序趟数加1
	returnlow;//返回基准值所在的位置
}

/*************************************************************
函数名称：voidQuickSort(inta[],intlow,inthigh)
参数：inta[]---待排序的数据
		intlow---无序区的下限值
		inthigh---无序区的上限值
功能：完成快速排序算法，并将排序完成的数据存放在数组a中
返回值：无
说明：使用递归方式完成
**************************************************************/
voidQuickSort(inta[],intlow,inthigh)
{
if(low<high)
	{
intprivotLoc=partition(a,low,high);//将表一分为二
QuickSort(a,low,privotLoc-1);//递归对低子表递归排序
QuickSort(a,privotLoc+1,high);//递归对高子表递归排序
}	
}

‘柒’ c语言快速排序

俺博客里面有啦，参考自己写的，不好请指教:
http://hi..com/djpangxie/blog/item/572cc9d0ee5546da562c8414.html

‘捌’ C语言的快速排序法

直接写快排算法的话比较吃力，不过网上是有的找的，但要熟练掌握里面的思想不容易，如果不介意的话，你就去使用C语言自带的库函数qsort好了。头文件是#include<stdlib.h>，具体的介绍网上非常详细了。

‘玖’ C语言快速排序

排序快慢得看你提供了多少数据，因为数据量的不同，选择最快的方法也不同。

‘拾’ 快速排序 c语言

你的split函数应该错了，你改成别的就能正常