博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C快速排序算法
阅读量:5240 次
发布时间:2019-06-14

本文共 779 字,大约阅读时间需要 2 分钟。

#include 
int main(int argc,char *argv[]){ void sortarray(int a[],int s,int e); int a[] = {
5,4,6,8,7,0,1,3,2,9}; int s,e; s = 0; e = sizeof(a)/sizeof(a[0])-1; for(;s <= e;++s) printf("%d ",a[s]); printf("\r\n"); sortarray(a,0,e); for(s = 0;s <= e;++s) printf("%d ",a[s]); return(0);}void sortarray(int a[],int s,int e){ if(s == e)return;//出口 int i = s,j = e,key = a[s];//边界和基数 while(i < j) { while(i < j && key < a[j])//后往前 --j; if(i < j) a[i] = a[j]; while( i< j && key >= a[i])//前往后 ++i; if(i < j) a[j] = a[i]; } a[i] = key;//i == j sortarray(a,s,i);// sortarray(a,i+1,e);}

 

转载于:https://www.cnblogs.com/glpeng/archive/2013/05/31/3110289.html

你可能感兴趣的文章
数据导入导出、备份恢复
查看>>
毕业设计10-21星期六
查看>>
$.ajax
查看>>
Redhat PXE服务器配置-待验证
查看>>
Java Exception 和Error
查看>>
python库学习笔记(re库)
查看>>
Spring多数据源的配置和使用
查看>>
算法总结之 删除链表的中间节点和a/b处的节点(链表中间节点的重要思想)
查看>>
1.类的两种创建方式(通过元类创建类)
查看>>
使用promisify来流程化异步操作
查看>>
采用CAS原理构建单点登录
查看>>
docker 安装完mysql 后客户端无法访问
查看>>
CentOS7 mono环境连接WCF
查看>>
[转]关于GCD与多线程
查看>>
NHibernate.3.0.Cookbook第二章第4节的翻译
查看>>
android学习笔记43——图形图像处理3——Path
查看>>
Winfrom DataGridView中使用Tooltip
查看>>
pyphon 使用setMouseCallback
查看>>
Oracle 隐式游标
查看>>
【转】Mac环境下svn命令行的使用
查看>>