chenzehe
- 浏览: 532775 次
- 性别:
- 来自: 杭州
-
最新评论
-
c__海棠依旧：
很强，对于我这个新手很容易理解，准们登录来给你点赞的！
BeanFactory和FactoryBean -
hudazheng：
很清晰！
X86、X64和X86_64区别 -
hugh.wang：
...
BeanFactory和FactoryBean -
CB00J：
...
Executor框架和线程池 -
Arbow：
请教一个问题。现在互联网业务的数据库通常用分片方式来连接一组数 ...
BoneCP源码——概述
文章列表
小弟马上就要到淘宝了，得选择部门，有市场事业部，就是搞淘宝网相关开发的，估计这个部门争的人多不好进，还有个部门是搞手机平台开发的，还有个部门是搞淘宝开放平台的。
大家觉得手机平台开发有前途还是开放平台开发有前途
http://www.java2000.net/selftest/index.jsp
http://www.ceshiti.cn/java.jsp
- 2009-10-01 17:52
- 浏览 1488
- 评论(0)
实例说明
用堆排序的方法对数组进行排序。
实例解析
堆排序
堆排序定义： n 个关键字序列 K1，K2，……，Kn 称为堆，当且仅当该序列满足如下性质（简称为堆性质）： ① Ki≤Ｋ2i 且 Ki≤Ｋ2i +1 或 ② Ki ≥Ｋ2i 且 Ki ≥Ｋ2i +1(1 ≤i≤ n)。
若将此序列所存储的向量 R[1..n] 看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于（或不小于）其左右子结点（若存在）的关键字。
例如，关键字序列（ 10，15，56，25，30，70 ）和 (70，56，30，25，15，10 ...
实例说明
用直接选择排序方法对数组进行排序。
实例解析
选择排序（ Selection Sort ）的基本思想是：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。
常用的选择排序方法有直接选择排序和堆排序。
直接选择排序（ Straight Selection Sort ）
直接选择排序的基本思想是 n 个记录的文件的直接选择排序可经过 n-1 趟直接选择排序得到有序结果。
① 初始状态：无序区为 R[1..n] ，有序区为空。
② 第 1 趟排序
在无序区 R[1..n] 中选出关键字最小的记录 R[k] ...
实例说明
用希尔排序方法对数组进行排序。
实例解析
希尔排序 (Shell Sort) 是插入排序的一种。希尔排序基本思想是先取一个小于 n 的整数 d1 作为第一个增量，把文件的全部记录分成 d1 个组。所有距离为 d1 的倍数 ...
实例说明：
用快速排序的方法对数组进行排序。
实例解析：
快速排序 (QuickSort)
快速排序是一种划分交换排序。它采用了一种分治的策略，通常称其为分治法（Divide-and-ConquerMethod）。
（1）分治法的基本思想，将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。
（2）快速排序的基本思想
设当前待排序的无序区为 R[low..high], 利用分治法的基本思想如下：
① 分解。在 R[low..high] 中任选一个记录作为基准（pivot），以此基准将当前无 ...
实例说明
用冒泡排序方法对数组进行排序。
实例解析
交换排序的基本思想是两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。
应用交换排序基本思想的主要排 ...