java常见排序算法——归并排序(附代码示列)

455 ℃
//归
public void mergeSortDfs(int[] nums, int l, int r){
  if(l >= r){
      return;
  }
  int m = (l+r)/2;
  mergeSortDfs(nums, l, m);
  mergeSortDfs(nums, m+1, r);
  merge(nums, l, m, r);

}

//并
private void merge(int[] nums, int left, int mid, int right){
  int[] temp = new int[right-left+1];
  int l = left;
  int m = mid+1;
  int i = 0;
  while(l <= mid && m <= right){
    if(nums[l] < nums[m]){
      temp[i++] = nums[l++];
    } else {
      temp[i++] = nums[m++];
    }
  }
  while(l <= mid){
    temp[i++] = nums[l++];
  }
  while(m <= right){
    temp[i++] = nums[m++];
  }
  System.arraycopy(temp, 0, nums, left, temp.length);
}

java常见排序算法——基数排序(附代码示列)

java常见排序算法——桶排序(附代码示列)

java常见排序算法——计数排序(附代码示列)

java常见排序算法——堆排序(附代码示列)

java常见排序算法——希尔排序(附代码示列)

标签: java排序算法, 归并排序

上面是“java常见排序算法——归并排序(附代码示列)”的全面内容,想了解更多关于 后端开发 内容,请继续关注web建站教程。

当前网址:https://m.ipkd.cn/webs_4258.html

声明:本站提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请发送到邮箱:admin@ipkd.cn,我们会在看到邮件的第一时间内为您处理!

Trae:新一代免费的AI编程工具
鲨鱼看图软件
vuejs如何实现父子组件相互通信
解决织梦cms搜索关键词和栏目名相同时为空的原
帝国cms功能之二次开发常见问题
vue3响应式Proxy与Reflect的正确使用方法