摘要：
1、基本思想 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。2、代码示例package sort;/** * 冒泡排序 */public clas... 阅读全文
摘要：
1、基本思想 在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。2、代码示例package sort;import org.junit.Test;/** * 简单选择排序 */public cl... 阅读全文
摘要：
1、基本思想 在要排序的一组数中，按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。2、代码示例package s... 阅读全文
摘要：
1、基本思想 在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经有序的，现在要把第n个数插到前面的有序数中，使得这n个数也是有序的。如此反复循环，直到全部排好顺序。这个思想类似打扑克的时候抓牌的情形。2、代码示例package sort;public class InsertSort ... 阅读全文