算法分析
文章平均质量分 71
XD---SJS
这个作者很懒,什么都没留下…
展开
-
【算法拾遗(java描述)】--- 交换排序(冒泡、快排)
交换排序基本思想:两两比较待排序的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用此排序思想的有冒牌排序和快速排序,其中冒泡排序属于简单算法,快速排序属于改进算法。 冒泡排序基本思想 两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 具体算法前提条件:序列 s = {s0,s1,……sn-1}是n个可排序元素的序列。 令j从n-1递减到1,重原创 2015-12-16 21:47:40 · 1125 阅读 · 0 评论 -
【算法拾遗(java描述)】--- 选择排序(直接选择排序、堆排序)
选择排序的基本思想 每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,知道全部记录排序完毕。主要有两种选择排序方法:直接选择排序(或称简单选择排序)和堆排序。 直接选择排序基本思想 第i趟排序开始时,当前有序区和无序区分别为R[1 …… i-1]和R[i …… n](1 <= i <= n-1),该趟排序则是从当前无序区中选出关键字最小的记录R[k],将它与无序区的原创 2015-12-18 19:16:36 · 1412 阅读 · 2 评论 -
【算法拾遗(java描述)】--- 排序算法概述
概念 假设含有n个记录的序列为{r1,r2,……,rn},需要确定1,2,……,n的一种排列p1,p2,……,pn,使其相应的关键字满足kp1<=kp2<=……<=kpns非递减(或非递增)关系,即使得序列成为一个按关键字有序的序列{rp1,rp2,……,rpn},这样的操作就称为排序。 这个定义说的很清楚,所谓排序就是对关键字的操作,对于同一个记录集合而言,可能会存在很多关键字,可能会存在主关原创 2015-12-13 16:07:19 · 639 阅读 · 0 评论