常见排序方法之归并排序
简介
归并排序是一种常见的排序方法,其核心思想是分而治之,利用两个有序的数组,依次选取出数组中最小的数,构建成新的数组,再进行迭代,最终实现对整个数组的排序。
实现
首先需要有一个函数对数组进行划分,完成递归的过程
// arr为需要排序的数组,L为开始排序的元素下标,R为结束排序的元素下标
public static void process(int[] arr, int L, int R) {
if (L = R) {
return;
}
int mid = L + ((R - L) >
原创
2022-01-04 14:46:35 ·
280 阅读 ·
0 评论