归并排序java代码实现，java归并排序非递归

JAVA的Arrays类中没有sort方法

因为你把一个没有返回值的方法赋值给了一个数组 Arrays.sort(ary)只是给ary排序了，但是没有产生新的数组。

您好，提问者：Arrays的sort方法是jdk 6的新特性吧。忘记了，不是6就是7，请跟换JDK版本。

Arrays.sort(result)；这句是没问题的。但是如果你第一次输入的数字大于第二次输入的数字的话 numbers[a]=numbers[z-1]；会报数组越界。意思就是：你在10个数中随机挑5个数字是可以的。

没办法直接排序的。自己写排序方法吧。你也可以用List或Map存放数据，再用Collections的sort(list，comprator)进行排序。comprator是重写的比较器，要怎么排都随你。

java.util.Arrays.sort()这个包下的东西肯定不是你自己写的，这个是sun提供封装好的工具类。也就是说，这个Arrays.sort()的方法，也是固定的，你只能拿你的集合对象去点sort()。

java.util.arrays.sort用的是快速排序。

相关问答

Q1: 写一个简单的JAVA排序程序

1、可以使用Java中的命令行参数来接收用户输入的若干字符串，并使用Arrays类中的sort方法对这些字符串进行字典序排序。

2、然后，程序调用 quickSort() 函数对字符串数组 strs 进行排序。在 quickSort() 函数中，使用快速排序算法对字符串数组进行排序。快速排序是一种高效的排序算法，它的时间复杂度为 O(nlogn)。

3、对于对象的集合，如`ArrayList`，可以使用`Collections.sort()`方法进行排序。

4、常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。以下是快速排序算法：快速排序是由东尼·霍尔所发展的一种排序算法。

5、int[] num = new int[str.length]；//初始化一个整型数组，长度为你输入数字的个数。

Q2: java快速排序简单代码

1、right)；} } 排序的思路是：取数组的第一个数(arr[left])为参考值(inser)，将比参考值(inser)小的数全部放到参考值左边，比参考值(inser)大的全部放到参考值右边。然后用相同的方法对参考值右边和左边的数组进行排序。

2、JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。

3、然后利用List类的sort(Comparator？ super E c)方法或java.util.Collections工具类的sort(ListT list) （其实里面就一句：list.sort(null)； ）进行排序：结果：第二种：借助比较器进行排序。

4、Java是一门面向对象编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。

5、})；} 同时常用的比较排序算法主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。

6、最坏情况的时间复杂度为O(n2)，最好情况时间复杂度为O(nlog2n)。

Q3: 归并排序详解

程序代码都是顺序执行的，当然是把一路调用完再做第二路调用，最后把排好序的2路进行合并；在排序每一路的时候也是使用归并的方式，把一路分成2路，层层深入。

这个是递归的归并排序算法 首先自顶向下递归二等分治，直到序列长度为一个元素为止（一个元素当然是有序的）然后利用递归回退的过程，两两合并有序，有序长度变成2，再两两合并有序 ，有序长度变成4，。。

详解： http：//baike.baidu.com/wct=17&lm=0&tn=baiduWikiSearch&pn=0&rn=10&word=%C5%C5%D0%F2&submit=search 归并排序 归并排序归并排序是建立在归并操作上的一种有效的排序算法。

选择排序法是将数组的第一个数据作为最大或者最小的值，然后通过比较循环，输出有序的数组。插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序。下面我就将他们的实现方法一一详解供大家参考。

Q4: java实现归并排序问题

归并排序是一种稳定的算法（即在排序过程中大小相同的元素能够保持排序前的顺序，3212升序排序结果是1223，排序前后两个2的顺序不变），这一点在某些场景下至关重要。

Java实现几种常见排序方法 日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。

这个过程可以递归地进行，直到整个数组变得有序。归并排序的时间复杂度取决于递归的深度和每次递归所需要的时间。归并排序的实现：将待排序的数组切分为两个子数组，每个子数组包含一半的元素。

从上往下的归并排序采用了递归的方式实现。它的原理非常简单，如下图：通过从上往下的归并排序来对数组{80，30，60，40，20，10，50，70}进行排序时：从下往上的归并排序的思想正好与从上往下的归并排序相反。

排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）快速排序的伪代码。

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