数据结构
jiang_ideal
这个作者很懒,什么都没留下…
展开
-
冒泡排序
冒泡算法: 基本思想:两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。代码实现: public class BubbleSorter { public void Sort(int [] list) { int i,j,temp; b转载 2009-01-21 14:20:00 · 256 阅读 · 0 评论 -
插入排序
基本思想: 每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。实例代码:public class InsertionSorter { public void Sort(int [] list) { for(int i=1;ilist.Length;i++)转载 2009-01-21 14:22:00 · 291 阅读 · 0 评论 -
选择排序
基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。代码实例:public class SelectionSorter { private int min; public void Sort(int [] list) { for(int i=0转载 2009-01-21 14:23:00 · 308 阅读 · 0 评论