快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等于a[q]。下标q在划分过程中确定 (2)递归求解:通过递归调用快速排序算法,分别对a[p:q-1]和a[q+1:r]进行排序 (3)合并:在a[p:q-1]和a[q+1:r]已经排好序的情况下,不需要执行任何运算,a[p:r]就已排好序 平均算法复杂度O(nlogn)
上传时间: 2016-07-09
上传用户:wuyuying
数值分析方法库 本书编写了300多个实用而有效的数值算法C语言程序。其内容包括:线性方程组的求解,逆矩阵和行列式计算,多项式和有理函数的内插与外推,函数的积分和估值,特殊函数的数值计算,随机数的产生,非线性方程求解等
上传时间: 2016-07-18
上传用户:sk5201314
knap2 背包问题非递归,运用栈及回溯算法优化了一下,可以找到所有满足条件的解。 如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
上传时间: 2016-07-22
上传用户:stella2015
这是一个数据结构课程的关于非递归求解八皇后问题的的源代码,内含有相关的程序说明,其中还涉及到有STL语言的相关算法。
上传时间: 2016-07-30
上传用户:JIUSHICHEN
数据结构算法中一些经典的小游戏的算法,如魔法矩阵,八皇后问题,骑士游历问题,环游世界问题,一笔画问题,非递归的汉诺塔问题等
上传时间: 2016-08-01
上传用户:秦莞尔w
一种典型的递归网络结构,由5个输入,10中间,5输出节点组成,采用bp算法,可以用于普通故障诊断,系统辨识
上传时间: 2016-08-11
上传用户:
从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用. 算法平均时间复杂度: O(nlogn)
上传时间: 2013-12-22
上传用户:it男一枚
数据结构C++ 朱战立1-6章 第1章 C++面向对象.ppt 第2章 面向对象程序设计和算法性能分析.ppt 第3章 顺序存储结构的表、堆栈和队列.ppt 第4章 链式存储结构的表、 堆栈和队列.ppt 第5章 数组和串.ppt 第6章 递归.ppt
上传时间: 2014-01-14
上传用户:caozhizhi
是各种常用算法的集合,又递归、神经网络、遗传、枚举、排序、圆周率求解等等。是学习的好材料。
标签: 算法
上传时间: 2016-10-25
上传用户:啊飒飒大师的
算法导论上机作业java实现,主要有背包问题,八皇后问题,递归等。
上传时间: 2014-11-02
上传用户:变形金刚