摘要：基本思想： 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 代码实例： public class SelectionSorter { private int min; public void Sort(int [] list) { for(int i=0;i<list.Leng...
阅读全文
随笔分类 - 数据结构
摘要：基本思想： 每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。 实例代码： public class InsertionSorter { public void Sort(int [] list) { for(int i=1;i0)&&(list[j-1]>t)) {...
阅读全文
摘要：冒泡算法： 基本思想：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。 代码实现： public class BubbleSorter { public void Sort(int [] list) { int i,j,temp; bool done=fals...
阅读全文
