数据结构
文章平均质量分 77
leearnold
96年开始使用计算机,97年开始编程, 编码工作一直参与至今. 现在在加拿大依然是个码农,很开心的码农。
展开
-
二分法查找
前几天CSDN上说只有10%程序员能写出正确的二分法查找代码So.我在看过二分法查找方法后写了一个代码一次测试成功. public class Dichotomy { private int[] array; //This Array is must be ordered public Dichotomy(int[] myarray){原创 2010-05-16 15:41:00 · 519 阅读 · 0 评论 -
Java实现冒泡排序
自从上次写了二分法查找代码后突然打算好好学习一下数据结构.买了一本数据结构与算法...... import java.util.Random;/** * * @author leon.lee */public class BubbleSort { private int[] arrayData; public void printArrayList(){原创 2010-05-16 15:44:00 · 352 阅读 · 0 评论 -
简单排序算法运行效率比较
我对排序算法的代码进行了一些调整,首先对交换数据操作进行了判断,如果交换的x和y一样则不调用交换方法,另外我对三个排序类提取了一个公共接口,用户后面的代码测试.这个是对随机数字的排序效率比较代码public static void main(String[] args) { DataSort bs; int leng = 100; Ra原创 2010-05-16 20:36:00 · 313 阅读 · 0 评论 -
Java 实现选择排序代码
选择排序就是从数据里面找到最小的放到最左边,每次比较所有数据后交换一次. 我从之前的冒泡排序类继承下来的. package array;/** * * @author leon.lee */public class SelectionSort extends BubbleSort{ public SelectionSort(int arrayLe原创 2010-05-16 17:23:00 · 450 阅读 · 0 评论 -
Java 实现插入式简单排序
插入式排序运行效率N*(N-1)/4 对于随机数字,这个算法比冒泡快1倍,比选择排序稍微快一点. 如果是基本有序的队列则优势最为明显需要O(N) 代码一样是从冒泡排序继承下来的. /** * * @author leon.lee */public class InsertSort extends BubbleSort { public Insert原创 2010-05-16 19:57:00 · 415 阅读 · 0 评论