摘要：
1 基本思想 快速排序是在冒泡排序的基础上改进而来的，它是基于分治的思想。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，使得整个数据变成有序序... 阅读全文
摘要：
1 基本思想 设排序表长为n，从后向前或者从前向后两两比较相邻元素的值，如果两者的相对次序不对(A[i-1] > A[i])，则交换它们，其结果是将最小的元素交换到待排序序列的第一个位置，我们称它为一趟冒泡。下一趟冒泡时，前一趟确定的最小元素不再参与比较，待排序序列... 阅读全文
摘要：
1 基本思想 shell排序又称之为缩小增量排序，基本思想是，先将待排序序列分割成若干个特殊的子表，分别进行插入排序，当整个表中元素”基本有序”时，再对全体记录进行一次直接插入排序。该方法实质上是一个分组插入方法。2，算法的实现(Java)package... 阅读全文