Data Structure
iteye_16389
这个作者很懒,什么都没留下…
展开
-
堆排序算法算法思想和程序
1、 堆排序定义n个关键字序列Kl,K2,…,Kn称为堆,当且仅当该序列满足如下性质(简称为堆性质):(1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ )若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树:树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。【...原创 2009-07-13 17:55:14 · 240 阅读 · 0 评论 -
Java实现排序算法(一): 插入排序,冒泡排序,选择排序,Shell排序,快速排序...
为了便于管理,先引入个基础类:[code="java"]package algorithms;/** * @author yovn * */public abstract class Sorter { public abstract void sort(E[] array,int from ,int len); public ...原创 2009-07-13 18:05:41 · 95 阅读 · 0 评论 -
Java实现排序算法(二): 归并排序,堆排序,桶式排序,基数排序
六 归并排序算法思想是每次把待排序列分成两部分,分别对这两部分递归地用归并排序,完成后把这两个子部分合并成一个序列。归并排序借助一个全局性临时数组来方便对子序列的归并,该算法核心在于归并。[code="java"]package algorithms;import java.lang.reflect.Array;/** * @author yovn * ...原创 2009-07-13 18:09:07 · 111 阅读 · 0 评论 -
java实现查找算法(一):线性查找,折半查找
[b] 一 线性查找[/b][code="java"]public class LSearch{ public static int[] Data = { 12, 76, 29, 22, 15, 62, 29, 58, 35, 67, 58, 33, 28, 89, 90, 28, 64, 48, 20, 77 }; // 输入数据数组 public static...原创 2009-07-13 18:31:23 · 172 阅读 · 0 评论 -
java实现查找算法(二):费氏查找 ,插补查找
[b]一 费氏查找[/b]使用费氏数列 1 1 2 3 5 8 13 构成的数列,切割范围来进行查找[code="java"]public class FSearch{ public static int Max = 20; public static int[] Data = { 12, 16, 19, 22, 25, 32, 39, 48, 55, 57, 58,...原创 2009-07-13 18:35:10 · 149 阅读 · 0 评论 -
java实现查找算法(三):二叉查找树算法
[b]二叉查找树算法[/b]形成树型结构,在进行查找 [code="java"]public class BTreeSearch{ public static int Max = 10; public static int[] Data = { 15, 2, 13, 6, 17, 25, 37, 7, 3, 18 }; // 数据数组 public sta...原创 2009-07-13 18:39:40 · 142 阅读 · 0 评论