快速排序代码,C代码库,德仔网

代码语言

代码分类

【C】快速排序

作者:善培 / 发布于2015/6/25/ 417


	//基于枢轴将数组划分成两半 左边比它小，右边比它大
	int partition(int a[],int low,int high){
	 //暂存
	 int key=a[low];
	 while(low<high){//终止条件 low》=high
	 while(low<high&&a[high]>key) high--;
	 //当指针移动到a[high]<key 时候
	 if(low<high){//还是要满足这个条件
	 a[low]=a[high];
	 low++;
	 }
	 while(low<high&&a[low]<key) low++;
	 if(low<high){
	 a[high]=a[low];
	 high++;
	 }
	 }
	 a[low]=key;//比较的元素最后才需要赋值
	 return low;
	
	}
	//递归调用划分左右
	void quickSort(int a[],int low,int high){
	 if(low<high){
	 int position=partition(a,low,high);
	 quickSort(a,low,position-1);
	 quickSort(a,position+1,high);
	 }
	}
	
	void quickSorter(int a[],int n){
	 quickSort(a,0,n-1);
	}

试试其它关键字

　快速排序　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

善培贡献的其它代码(14)

.删除文件夹，指定文件夹，删除文件夹和所有文件，删除
.查询字符串内有多少个指定字符
.Node.js 连接池
.如何检查cookie是否启用
.取汉字拼音首字母含多音字及不常见的字
.二分图最大匹配(hungary邻接表形式,邻接阵接口)
.重命名文件
.计算权重
.配置文件读取
.微信信息servlet端的处理