欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C语言实现快速排序算法(分治,递归)

程序员文章站 2022-03-24 15:32:30
...

#include <stdio.h>
int sort(int low,int high,int *&p){
	int i=low,j=high;
	int k=p[low];
	while(i<j){
		while(p[j]>k&&i<j){j--;}//遍历右边大于k的数,找到小于k的数或没有找到则退出循环
		p[i]=p[j];
		i++;
		while(p[i]<k&&i<j){i++;}//遍历左边小于k的数,找到大于k的数或找不到则退出循环
		if(i<j)
		{p[j]=p[i];j--;}
		else
			break;//如果i〉j则不需要再找,直接退出循环

	}
	p[j]=k;
	return j;
}

void quick_sort(int low,int high,int *&p){
	if(low<high){
	int mid=0;
	mid=sort(low,high,p);
	quick_sort(low,mid-1,p);
	quick_sort(mid+1,high,p);
	}
}
int main(){
	int a[10]={5,4,3,8,7,1,2,9,0,6},*p=a;//此为较简单的例子,可以再加以改进
	quick_sort(0,9,p);
	for(int i=0;i<10;i++)
		printf("%d",a[i]);
	return 0;
}

相关标签: c语言 算法