归并排序算法代码java 归并排序代码实现

归并排序的示例代码

图2 - 6中k= 2的排序方法被称为归并排序（ m e rge sort ），或更精确地说是二路归并排序（two-way merge sort）。下面根据图1 4 - 6中k= 2的情况（归并排序）来编写对n 个元素进行排序的C + +函数。

NOIp很简单，很多人NOIp前就背了一个快速排序代码就上战场了。当时我把快速排序背完了，抓紧时间还顺便背了一下历史，免得晚上听写又不及格。 不像归并排序，快速排序的时间复杂度很难计算。

这里面关键的一点就是使用了3个临时变量，用于标志每个数组对应的位置，这样子可以极大简化我们的代码设计。下面是对应的图示过程：有了这个方法之后，我们就可以开始写归并排序的主体方法了。

(下图是分解过程，图自python编程实现归并排序)合并的过程如下：很好，你现在可以和别人说，老子会归并排序了。

相关问答

Q1: 常见的排序算法—选择,冒泡,插入,快速,归并

1、冒泡排序是一种比较基础的排序算法，其思想是相邻的元素两两比较，较大的元素放后面，较小的元素放前面，这样一次循环下来，最大元素就会归位，若数组中元素个数为n，则经过(n-1)次后，所有元素就依次从小到大排好序了。

2、排序算法大体可分为两种：一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。

3、冒泡算法、选择排序、插入排序、希尔排序、归并排序、快速排序 算法的特点：有限性：一个算法必须保证执行有限步之后结束。确切性： 一个算法的每一步骤必须有确切的定义。

4、基数排序是针对关键字在一个较小范围内的排序算法。

Q2: java实现归并排序问题,请大家帮我看代码错在哪里

看来这个情况，你只有一个办法可以做，就是在 71 行的前面加上一个 System.out.println(k= + k + ， q= + q)；一步一步先输出每一个值，然后再往上一步一步找。

归并排序。把一系列排好序的子序列合并成一个大的完整有序序列。从最小的单位开始合并。然后再逐步合并合并好的有序数组。最终实现归并排序。

错误在于递归调用中使用的while错误使用和部分逻辑不严格。方法mergeSort方法在自身方法体中被调用是典型的递归用法，递归调用包含类似while的功能。B部分的while因为没有终结限制（n没有递减）造成了程序的死循环。

你打开JDK的src.zip看一下Arrays类的原码，Arrays类的sort方法用的就是归并。

楼主你这是典型的不看错误提示给弄迷糊的，报错后首先应该查看控制台报的错误信息，如果你只是一味的想哪里出了错，这个得有多痛苦呀。

Java有那些基本数据类型，String是不是基本数据类型，他们有何区别。

关于归并排序算法代码java和归并排序代码实现的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。