博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
置顶算法[置顶] 快排
阅读量:5086 次
发布时间:2019-06-13

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

发一下牢骚和主题无关:

    最近在看算法导论,就实现了一些简单的算法!

    核心是分治

    首先先实现交换两个值的函数,

    然后实现分割操纵

    最后肯定递归条件!

int exchange(int A[],int i,int j){	int temp	= A[i];	A[i]		= A[j];	A[j]	= temp;	return 0;}int Partion(int A[],int p,int r){	int x= A[r];	int i = p-1;	for (int j = p; j < r; j++)	{		if (A[j]<=x)		{			i = i+1;			exchange(A,i,j);		}	}	exchange(A,i+1,r);	return i+1;}void QuickSort(int A[],int p,int r){	if (p
    每日一道理
整个世界,因为有了阳光,城市有了生机;细小心灵,因为有了阳光,内心有了舒畅。明媚的金黄色,树丛间小影成像在叶片上泛有的点点破碎似的金灿,海面上直射反映留有的随波浪层层翻滚的碎片,为这大自然创造了美景,惹人醉的温馨之感,浓浓暖意中夹杂着的明朗与柔情,让雨过天晴后久违阳光的心灵重新得到了滋润!

    

    测试快排的代码:

int A[10]={2,3,4,5,6,7,8,9,0,1};QuickSort(A,0,9);	for (int i = 0; i <10; i++)	{		cout<
<<"\t"; } cout <

文章结束给大家分享下程序员的一些笑话语录: PC软件体积大,是因为一个PC软件功能往往较多,能够满足你一个方面的需求,而一个iphone软件往往没几行代码,干一件很小的事情,自然需要的软件就多。就像吃西瓜和吃瓜子的来比数目,单位不同啊。

--------------------------------- 原创文章 By

置顶和算法
---------------------------------

转载于:https://www.cnblogs.com/xinyuyuanm/archive/2013/05/24/3097710.html

你可能感兴趣的文章
LinkedList源码分析
查看>>
TF-IDF原理
查看>>
用JS制作博客页面背景随滚动渐变的效果
查看>>
JavaScript的迭代函数与迭代函数的实现
查看>>
一步步教你学会browserify
查看>>
Jmeter入门实例
查看>>
亲近用户—回归本质
查看>>
中文脏话识别的解决方案
查看>>
CSS之不常用但重要的样式总结
查看>>
Python编译错误总结
查看>>
URL编码与解码
查看>>
日常开发时遇到的一些坑(三)
查看>>
Eclipse 安装SVN插件
查看>>
深度学习
查看>>
TCP粘包问题及解决方案
查看>>
构建之法阅读笔记02
查看>>
添加按钮
查看>>
移动端页面开发适配 rem布局原理
查看>>
Ajax中文乱码问题解决方法(服务器端用servlet)
查看>>
会计电算化常考题目一
查看>>