文档章节

qsort实现

電泡泡
 電泡泡
发布于 2014/05/10 21:35
字数 128
阅读 30
收藏 0
#include <stdio.h>
void swap(int array[], int i, int j)
{
	int tmp;
	tmp = array[i];
	array[i] = array[j];
	array[j] = tmp;
}

void print(int array[], int i, int j)
{
	int k;
	for(k=i; k<=j; k++){
		printf("%d", array[k]);
	}
	printf("\n");
}

void quicksort(int array[], int left, int right)
{
	int i, last;
	if(left >= right)
		return;
	swap(array, left, (left + right)/2);

	last = left;

	for(i=left+1; i <= right; i++){
		if(array[i] < array[left]){
			swap(array, ++last, i);//++last not last
		}
	}
	swap(array, left, last);

	quicksort(array, left, last-1);
	quicksort(array, last+1, right);

}

int main()
{
	int a[]={1,5,2,5,8,7,1,3,9};
	quicksort(a, 0, 8);
	print(a, 0, 8);
	return 0;
}



© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 24
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
关于字符串中字符按ascii码值排序的一些疑问

function template <algorithm> std::sort default (1) template <class RandomAccessIterator>void sort (RandomAccessIterator first, RandomAccessIterator last); custom (2) template <......

zray4u
2016/06/13
52
0
C语言库函数qsort

在我们的实际编程中,我们经常要对数据进行排序,而C的标准库给我们提供了这样一个函数qsort,它的声明如下: void qsort( void *base, size_t num, size_t width, int (__cdecl *compare)(c...

长平狐
2013/12/25
117
0
QT容器中的通用算法

今天开始的部分是关于Qt提供的一些通用算法。这部分内容来自C++ GUI Programming with Qt 4, 2nd Edition。 提供了一系列通用的模板函数,用于实现容器上面的基本算法。这部分算法很多依赖于...

晨曦之光
2012/04/13
361
0
使用VC库函数中的快速排序函数

上一篇讲了快速排序的实现。但在很多场合,直接使用快速排序的库函数是很方便的。下面讲下VC中库函数qsort()的用法: 函数原型: void qsort(void *base,size_t num,size_t width, int (__cd...

长平狐
2012/12/10
87
0
VC库中快排函数的详解

Author: bakari Date: 2012.8.9 以前都是自己手动写这个算法,觉得也不是一件很麻烦的事,但现在写的程序基本上都用得着快排,重新去写这个算法很没有必要。直接使用VC库中提供的qsort方便了...

chambai
2012/08/11
0
0

没有更多内容

加载失败,请刷新页面

加载更多

PDMan-2.1.1 发布:用心开源,免费的国产数据库建模工具(春节前最后一个版本)

一、软件介绍 PDMan 是一款开源免费的数据库模型建模工具,是PowerDesigner之外另一种更好的选择。支持Windows,Mac,Linux等操作系统,具有上手容易,使用简单的特点。 2018年获得码云GVP (Gi...

O龙猫O
30分钟前
5
0
OSChina 周二乱弹 —— 以后我偷小鱼干养你

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @庞巴哥 :只有这节奏瞬间变得轻松。。。。。。。。。分享Talking Eyes的单曲《In the sun (Extended Version)》: 《In the sun (Extended Ve...

小小编辑
今天
17
2
多表查询

第1章 多表关系实战 1.1 实战1:省和市  方案1:多张表,一对多  方案2:一张表,自关联一对多 1.2 实战2:用户和角色 (比如演员和扮演人物)  多对多关系 1.3 实战3:角色和权限 (比如...

stars永恒
今天
8
0
求推广,德邦快递坑人!!!!

完全没想好怎么来吐槽自己这次苦逼的德邦物流过程了,只好来记一个流水账。 从寄快递开始: 2019年1月15日从 德邦物流 微信小app上下单,截图如下: 可笑的是什么,我预约的是17号上门收件,...

o0无忧亦无怖
昨天
10
0
Mac Vim配置

1.升级 vim   我自己 MacBook Pro 的系统还是 10.11 ,其自带的 vim 版本为 7.3 ,我们将其升至最新版: 使用 homebrew : brew install vim --with-lua --with-override-system-vim 这将下...

Pasenger
昨天
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部