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