- 博客(5)
- 收藏
- 关注
转载 3、折半插入排序BinInsertSort
1、对直接插入排序的优化 上一次我们说插入排序是将第i个元素插入到前i-1个有序数组的合适位置。直接插入的时候是通过不断比较和交换元素来找到这样的一个位置,而折半插入排序通过二分有序数组来确定插入位置,从而减少比较次数。 2、代码实现 public class BinInsertSo...
2017-06-20 08:46:00
278
转载 2、直接插入排序InsertSort
1、实现代码 public class InsertSort { /** * * @param arr * 要排序的数组 * @return 排序后的数组 */ public static Integer[] sort(Integ...
2017-06-19 08:33:00
142
转载 1、选择排序SelectionSort
1、实现代码 public class SelectionSort { /** * @param arr * 要排序的数组 * @return 排序后的数组 */ public static Integer[] sort(Integer[...
2017-06-17 15:23:00
164
转载 算法与数据结构系列目录
0、工具类SortHelper https://my.oschina.net/u/3550572/blog/978918 1、选择排序SelectionSort https://my.oschina.net/u/3550572/blog/978936 2、直接插入排序InsertSor...
2017-06-17 14:52:00
104
转载 0、工具类SortHelper
/*** 排序相关的辅助类*/public class SortHelper { private SortHelper() { } /** * 生成一个数组长度为n的随机数组,每个元素的范围为[rangeL, rangeR] * * @param n...
2017-06-17 14:50:00
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人