Novato_IT的博客

[quote]冒泡算法是最简单的排序算法，学习先从简单开始！[/quote][code="java"]class ArrayBub{ private long[] a; private int nElems; public ArrayBub(int max){ a=new long[max]; nElems=0; } public void insert(...

[quote]改进冒泡算法，选择排序比较的次数仍保持为O(n2),交换的次数减少O（n）[/quote][code="java"]class ArraySel { private long[] a; // ref to array a private int nElems; // number of data it...

[quote]简单计算两个非负整数a*b的算法[/quote]1.递归方式：a*b=b+(a-1)*b 表示a个b相加，算法如下：FUNC mul1(a,b:integer):integer: IF a=0 THEN RETURN(0)ELSE RETURN(b+mul1(a-1,b))ENDF;{mul1}2.迭代方式：a*b=a个b之和FUNC mu...

[quote]数据结构是计算机程序设计的重要理论和技术基础，它所讨论的内容和提倡的技术方法[/quote][code="java"]/** * @(#)Node.java * * * @author * @version 1.00 2009/2/22 */public class Node { public int i; public do...