归并排序
来源:互联网 发布:云计算和分布式计算 编辑:程序博客网 时间:2024/05/24 02:38
归并排序
归并排序就是不断地将元素组分成两部分进行排序,然后进行归并。
public class Merge{ int[] arr; public void mergeSort(int[] a){ if(a==null||a.length<2) return; arr = new arr[a.length]; sort(a,0,a.length()-1); } public void sort(int[] a,int lo,int hi){ if(lo>=hi) return; int mid = lo + (hi-lo)/2; sort(a,lo,mid); //对左半部分进行排序 sort(a,mid+1,hi); //对右半部分进行排序 merge(a,lo,mid,hi); //归并 } public void merge(int[] a,int lo,int mid,int hi){ int i = lo; int j = mid+1; for(int k = lo;k<= hi;k++){//将数组a复制到arr arr[k] = a[k]; } for(int k = lo;k<=hi;k++){ if(i>mid) a[k] = arr[j++];//左用尽 else if(j>hi) a[k] = arr[i++];//右用尽 else if(a[i]>a[j]) a[k] = arr[j++]; else a[k] = arr[i++]; } }}
0 0
- 归并排序-归并排序
- 归并和归并排序
- 归并与归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 排序::归并
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- C++泛型编程2——类模板,容器适配器,仿函数
- 为何计算机人应该懂一点编译知识?
- Handler线程学习心得
- android异常捕获,上线前的操作
- Hibernate 的配置
- 归并排序
- C++:Boost库智能指针_shared_array
- 矩阵形式回归系数W推导
- 分块学习小结1
- tomcat 字符集设置 url中文乱码解决大全
- [FZU 2142 Center of a Tree] 树形DP
- 看完了第二遍C++Primer,学习心得与问题
- 【图像识别】利用BP神经网络做特征向量分类
- POJ 3259 Wormholes(spfa算法判断负权环)