- 博客(2)
- 收藏
- 关注
原创 归并排序笔记
思想:将一个数组一分为二,二分为四,依此将其不断分裂,除最后一行的数组,都一个数组都有两个子数组组成。将两个子数组排序并归并成一个大的数组就是归并排序。 原地归并: public static void merge(Comparable[] a,int lo,int mid,int hi)//在左边和右边有序的情况下排序 {//将lo到hi进行排序 int i=lo,j=mid+1; for(int k=lo;k<=hi;k++) auk[k]=a[k];//将lo到hi这段复制到au..
2021-08-06 21:24:45
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人