博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【C/C++】快速排序的两种实现思路
阅读量:7060 次
发布时间:2019-06-28

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

方法一:不断填坑,一次确定一个值。

#include
void qsort(int *array, int len){ int value, start, end; if (len <= 1) return; value = array[0]; start = 0; end = len - 1; while (start < end) { for (; start < end; --end) { if (array[end] < value) { array[start++]=array[end]; break; } } for (; start < end; ++start) { if (array[start] > value) { array[end--]=array[start]; break; } } } array[start]=value; qsort(array, start ); qsort(array+start+1 , len-start-1 );}int main(){int a[10]={
9,8,7,3,4,5,6,1,2,0};qsort(a,10);int i;for(i = 0; i < 10; i++){printf("%d ", a[i]);} }

 

方法二:一次找到两个值交换 

#include 
int a[101],n;//定义全局变量,这两个变量需要在子函数中使用 void quicksort(int left,int right) { int i,j,t,temp; if(left>right) return; temp=a[left]; //temp中存的就是基准数 i=left; j=right; while(i!=j) { //顺序很重要,要先从右边开始找 while(a[j]>=temp && i

 

转载地址:http://giyll.baihongyu.com/

你可能感兴趣的文章
简单python脚本
查看>>
由浅到深学习JDBC二
查看>>
Jenkins集成SonarQube 实现构建项目同时审查代码
查看>>
文本数据处理之awk
查看>>
JavaScript基础之String对象和RegExp对象
查看>>
Zabbix监控之Zabbix proxy
查看>>
我的友情链接
查看>>
修炼真经
查看>>
跟小博老师一起学Servlet ——Servlet之属性操作2
查看>>
自建Saltstack的repo软件源仓库
查看>>
Domino和Java技术杂烩
查看>>
Ext.class源码
查看>>
EXCHANGE 备忘
查看>>
Windows Server 2003应用宝典
查看>>
DAM2加密狗克隆的具体解决方案
查看>>
教你深入系统的学习linux系统
查看>>
前台向后台隐藏传参数
查看>>
Oracle10g手工创建数据库
查看>>
JS下载文件
查看>>
Nginx 模块常用命令介绍
查看>>