数据结构之排序
i am itman
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-排序-冒泡排序
package com.iamitman.sort; import java.util.Arrays; /** * 冒泡排序: * 从下至上每两个相邻的值进行比较,若满足要求,则交换两个值位置 * 增加交换判断标识swap,若存在某一轮循环中,没有交换即顺序已经排好,不用去做后面多余的比较了 * * @param <T> */ public class BubbleS...原创 2019-05-16 09:45:24 · 126 阅读 · 0 评论 -
数据结构与算法-排序-选择排序
package com.iamitman.sort; import java.util.Arrays; /** * 选择排序: * 默认最小值为索引为0的值,从当前位置一次与后面的比较,找到最小的值所在的索引值,交换位置 * * @param <T> */ public class SelectSort<T extends Comparable> { ...原创 2019-05-16 10:10:23 · 127 阅读 · 0 评论 -
数据结构与算法-排序-插入排序
package com.iamitman.sort; import java.util.Arrays; /** * 插入排序: * 从第一个位置开始,找到满足条件的值,插入到之前排序好的对应位置 * * @param <T> */ public class InsertSort<T extends Comparable> { public T[] ...原创 2019-05-16 10:55:30 · 76 阅读 · 0 评论 -
数据结构与算法-排序-归并排序
先说下自己对归并排序的理解: 归并排序就是先把序列分解,例如序列: {6, 4, 2, 3, 5, 1, 7, 10, 8, 9} 分解成 6 4 2 3 5 1 7 10 8 9 十个部分,然后再把这10个部分逐步合并到一起,在合并过程中将序列排序,合并过程如下: ① 合并6 4并排序,结果4 6 ② 合并6 4 2并排序,结果2 4 6 ③ 合并3 5并排序,结果3 5 ④ 合...原创 2019-05-21 15:22:41 · 188 阅读 · 0 评论 -
数据结构与算法-排序-希尔排序
package com.iamitman.sort; import java.util.Arrays; /** * 希尔排序: * 改善了插入排序,将区间段从1改成自定义的 >1 的 increment * 即当increment=1时就是插入排序 * * @param <T> */ public class ShellSort<T extends Com...原创 2019-05-16 14:08:20 · 162 阅读 · 0 评论