数据结构
wang527514926
多彩的苼活吥在萬婲筒裏, 而在奮鬥者自己掱中.....
展开
-
插入排序
基本思想: 每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。代码实例:public class InsertionSorter { public void Sort(int [] list) { for(int i=1;ilist.Length;i++) { in转载 2010-01-20 22:55:00 · 156 阅读 · 0 评论 -
冒泡排序
冒泡算法: 基本思想:两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。代码实现:public class BubbleSorter { public void Sort(int [] list) { int i,j,temp; bool done=false;转载 2010-01-20 23:01:00 · 120 阅读 · 0 评论 -
选择排序
基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。代码实例:public class SelectionSorter { private int min; public void Sort(int [] list) { for(int i=0;ilist.Length-1;i+转载 2010-01-20 22:56:00 · 147 阅读 · 0 评论