- 博客(4)
- 收藏
- 关注
转载 【算法学习日志】排序算法-归并排序和快速排序
归并排序1、原地归并的抽象方法public static void merge(Comparable[] a, int lo, int mid, int hi){ int i = lo, j = mid + 1; //分别指向两个子数组的头部 for(int k = lo; k < hi; k++){ aux[k] = a[k]; //将数组a赋值到辅助数组aux } for(int k = lo; k < hi; k++){
2021-11-18 18:25:37 99
转载 【算法学习日志】排序算法-选择、插入和希尔排序
排序算法类的模板主要用于定义辅助函数:1、less()方法对元素进行比较private static boolean less(Comparable v, Comparable w){ return v.compareTo(w) < 0;}2、exch()方法将元素交换位置private static void exch(Comparable[] a, int i, int j){ Comparable t = a[i]; a[j] = a[i];
2021-11-15 19:24:37 123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人