2017年2月21日
希尔排序
摘要： 希尔排序 基本思想： 分组的直接插入排序，是不稳定排序算法 描述： 1. 将一个数据序列分成若干组，每组由若干相隔一段距离的元素组成，这段距离称为增量，在一个组内采用直接插入排序算法进行排序； 2. 增量的初值一般为数据序列长度的一半，以后每趟增量逐渐减小，最后为1，当增量为1时，只有一组，元素是整 阅读全文
posted @ 2017-02-21 15:57 starryfei 阅读(163) 评论(0) 推荐(0) 编辑
冒泡排序
摘要： 冒泡排序 冒泡排序思想: 比较两个元素的关键字值，若按升序排序，则每一次将被扫描的数据序列中的最大元素交换到最后位置； 外层循环：进行最多n 1次扫描 内层循环：进行一趟扫描的比较和交换 代码实现： java public static void bubbleSort(int[] table) { 阅读全文
posted @ 2017-02-21 14:32 starryfei 阅读(109) 评论(0) 推荐(0) 编辑
直接插入排序
摘要： 插入排序思想： 每趟将一个元素，按其关键字大小插入到它前面已经排序的子序列中，使得插入后的子序列仍然是排序的，以此重复，直到全部元素插入完毕。 直接插入排序 步骤： 1. 从第一个元素开始，该元素可以认为已经被排序 2. 取出下一个元素，在已经排序的元素序列中从后向前扫描 3. 如果被扫描的元素（已 阅读全文
posted @ 2017-02-21 12:00 starryfei 阅读(229) 评论(0) 推荐(0) 编辑