- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法之归并排序
归并：将俩个有序的数组归并成一个更大的有序数组。很快人们就根据归并的这个操作发明了一种简单的递归排序算法：归并排序。 要将一个数组排序，可以先（递归地）将它分成俩半分别排序，然后将结果归并起来。 优点：将任意长度为 N 的数组排序所需时间和 NlogN 成正比； 缺点：所需的额外空间和 N 成正比。 原地归并抽象方法： public static void merge(Compar...
2018-09-29 01:18:20
230
原创 算法之初级排序
讲排序之前先来几个简单的函数： 交换函数： public static void swap(Comparable[] a, int i, int j){ Comparable t = a[i]; a[i] = a[j]; a[j] = t; } 小于函数： public static Boolean less(Comparable v, Comparable ...
2018-09-28 22:49:56
152
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人