设为首页收藏本站
返回列表 发新帖

[C/C++] C++快速排序算法代码

[复制链接]

classn_01: 85 classn_02

[LV.6]常住居民II

发表在  2017-5-10 23:18:18  | 显示全部楼层 | 阅读模式

马上注册,结交更多好友,学会更多电脑技术,获得更多电脑资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
一个不太容易弄懂的算法,快速排序确实有点难理解,大家一起学习学习

//main.cpp        主函数
[C++] syntaxhighlighter_viewsource syntaxhighlighter_copycode
#include<stdio.h>
#include "asort.h"

const long N = 1000;  //可以改变N的值来改变打印数字的个数

int main()
{
	QuiSort qst(N);
	qst.Tosort();
	qst.output();
	return 0;
}


//sort.cpp
[C++] syntaxhighlighter_viewsource syntaxhighlighter_copycode
#include "asort.h"
#include <stdlib.h>


QuiSort::QuiSort( int ilong)
{
	iLongth = ilong;
	p = new int[iLongth];
	for (int i = 0;i < iLongth ; i++)
	{
		p[i] = rand()%iLongth;
	}
}

void QuiSort::output()
{
	for (int i = 0; i <iLongth; i++)
	{
		printf("%d  ",p[i]);
	}

}

void QuiSort::Tosort()
{
	item = p[0];
	m_sort(0,iLongth-1);
}

void QuiSort::m_sort(int low,int high)
{
	int i = low,j = high;
	item = p[low];

	while(i < j)
	{
		while((item <= p[j])&&(i < j))
			j--;
		if (i <  j)
		{
			p[i] = p[j];
			i++;
		}
		while ((p[i] < item)&&(i < j))
			i++;
		if(i <  j)
		{
			p[j] = p[i];
			j--;
		}
	}
	p[i] = item;
	if (low <  i) m_sort(low,i-1);
	if (i <  high) m_sort(j+1,high);
}


//sort.h        排序类头文件
[C++] syntaxhighlighter_viewsource syntaxhighlighter_copycode
#include <stdio.h>

class QuiSort
{
private:
	int iLongth;	
	int* p;
	int item;

public:
	QuiSort( int ilong);
	~QuiSort(){delete []p;}
	void output();
	void Tosort();
	void m_sort(int low,int high);
};


请点击此处下载

请先注册会员后在进行下载

已注册会员,请先登录后下载

提取码:xy8y 
下载次数:0    状态:您未购买  售价:1 (原价:1)金币
下载权限: 幼儿园 



点评

海!外直播 t.cn/RxBC0cw 禁闻视频 t.cn/RxrADk4 前天看了一份调查CCTV在全国的收视率,东三省最高87%,然后依次下降到广东的5%。我看得笑起来了,活脱脱的一个经济倒排序,看得越多脑子越残!不如看这个..   发表于 2018-8-16 06:49
回复

使用道具 举报

classn_11

发表于 2018-8-14 14:46:54  | 显示全部楼层

陆善真:女队主力要多挣印象分 程菲可比肩霍尔金娜_体

本报讯(记者高雯)本月10日,中国体操女队一线队员和男队二线队员将前往西班牙参加2008年体操世界杯总决赛,这是本年度体操界的最后一项大赛。昨天,中国体操队主赞助商三星电子在京为体操队举行了出征仪式。
相比男队派出的冯喆、张宏涛、严明勇等人,女队本次派出的由程菲领衔的奥运阵容完全可用“豪华”来形容,队员还有杨伊琳、江钰源、何可欣和李姗姗,她们曾合力取得了北京奥运会女团冠军。谈到女队“兴师动众”的原因,女队主教练陆善真毫不讳言要多挣“印象分”:“女队员的运动寿命通常比男运动员短得多,我们现在这批一线队员的状态非常好,她们在北京奥运会上给裁判们留下了很好的印象,所以我希望在她们有能力的时候尽可能多地出现在国际赛场上。这对中国征战2012年奥运会有好处。”
陆善真希望目前女队最好的队员能在国际赛场上站住脚,成为标志性人物,尽可能多地取得裁判们的认可,这样在日后比赛中评分时裁判的印象分会高出不少。当然,这只是女队备战伦敦奥运会的方法之一。据悉,从本周开始,全国的伦敦奥运会适龄运动员将来一次大集训,各地方队的12或13岁的小女孩将在京集训10天。明年全运会结束后,还将有第二次集训。两次集训后的“幸运儿”将入选国家队,备战伦敦奥运。
陆善真最在意的当然是领军人物程菲,http://www.thekitchendesign.net,他表示,以程菲目前的状态和在跳马、自由体操上的顶尖能力,完全可以第三次参加奥运会,“要知道,世界上以较高水平连续参加三届奥运会的,迄今为止也只有俄罗斯的霍尔金娜一人。程菲已参加过两届了,http://www.dushiLi.com.cn,我希望她还能到伦敦去。”坐在记者身边的程菲没想到恩师当众口出如此豪言,立刻夸张地弯腰长叹了一声。但她还是表示:“只要中国队需要,哪里我都要去。”
男队备战奥运的方法与女队相似却又不同,他们瞄准的是2016年奥运会。男队主教练黄玉斌透露,全国范围内的伦敦奥运会男子适龄队员的选拔已结束,队员一共19人,分两个年龄段,其中13至15岁的是面向2016年奥运会;15至17岁的面向2012年奥运会。RJ216

免责声明:本文仅代表作者个人观点,与凤凰网无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
回复 支持 反对

使用道具 举报

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

上个主题 下个主题 快速回复 返回列表 搜索
关于我们
关于我们
友情链接
联系我们
协会中心
协会动态
站点公告
申请专区
协会论坛
资源下载
电脑知识
电脑技术
关注我们
官方微博
官方空间
官方微信
学校网站
学校官网
教务处
网络中心
快速回复 返回顶部 返回列表