不语冰

1.归并排序 O(Nlog(N)) 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 具体过程可参照下图： 代码如下： /** * @param arr 待排...

github已上传相关源码 1.冒泡排序 比较两个相邻的元素，将值大的元素交换至右端。第一趟排序后，最后一个元素就是最大的，然后再次遍历[0,n-1],这一趟排序倒数第二位就是剩下的元素李最大的，重复遍历，直到剩下一个元素时，就获得排序好的数组。代码如下： /** * @param arr 待排序数组 * @param n 数组长度 */ publi...