java数组排序算法代码，java数组排序函数

java中Arrays.sort使用的是什么算法

普通的快速排序算法，经过一次划分后，将划分元排到素组较中间的位置，左边的元素小于划分元，右边的元素大于划分元，而没有将与划分元相等的元素放在其附近，这一点，在Arrays.sort()中得到了较大的优化。

用Arrays.sort(num)就能排序了。

Arrays.sort(T[]，Comparator？ super Tc)是一种用于对用户定义的对象数组进行排序的方法。官方的Java Doc 简单地描述它做了什么，但不是深入立即。在这篇文章中，我将介绍关键信息，以便更深入地介绍这种方法。

直接插入排序：最基本的插入排序，将第i个插入到前i-1个中的适当位置。折半插入排序：因为是已经确定了前部分是有序序列，所以在查找插入位置的时候可以用折半查找的方法进行查找，提高效率。

相关问答

Q1: java快速排序简单代码

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

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

这就是对快速排序算法的算法思路和排序过程的详细描述。

Q2: java冒泡排序法代码

冒泡排序法思路 1：外层循环：控制它要走几次。假设你有5个数，那就要走4次，最后一次不用走，最后那个数已经在它位置了所以就要length-1次。2：内层循环：控制逐一比较，如果发现前一个数比后一个数大，则交换。

你这是死记硬背的吧，错误太多了，逻辑都不同。百度一下冒泡排序法，看看怎么个原理吧，知道了原理就不会写错。

java.util.Collections类中有 sort public static T extends Comparable？ super T void sort(ListT list)根据元素的自然顺序 对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable 接口。

java方法的参数只支持‘传值’方式，也就是说你传过来的参数只不过是临时变量，对他们做的任何处理都不能修改原值。

内层循环一次得到这个数组中最大的数并把它放在数组最后一个，同时把内层需要再循环的数组长度减1，即去掉数组中最后一个数（也就是最大的一个）。外层循环控制内层循环执行几次。

冒泡排序的英文Bubble Sort，是一种最基础的交换排序。大家一定都喝过汽水，汽水中常常有许多小小的气泡，哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻，所以小气泡可以一点一点向上浮动。

Q3: java怎么让数组的数字从大到小排序?

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

2、冒泡排序，将第一个数字和后面的数字逐个比较大小，如果小于，则互换位置，大于则不动。此时，第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较。

3、//证明String的自然排序即ASCII码从小到大排序，最后一步。

4、实现思路：实际上就是先输入三个数，之后分别和另外两个数比较，之后从小到大进行数值替换，之后分别输出即可。

5、选择排序算法的思路：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

6、我只会提示，不会帮你写的~~冒泡、选择、插入排序都可以，这三种最基本的排序法在学习流程控制语句时怎么也会讲到。

Q4: Java通过几种经典的算法来实现数组排序

1、快速排序 快速排序是对冒泡排序的一种改进。

2、下面给你介绍四种常用排序算法：冒泡排序 特点：效率低，实现简单 思想（从小到大排）：每一趟将待排序序列中最大元素移到最后，剩下的为新的待排序序列，重复上述步骤直到排完所有元素。

3、例如简一点的冒泡排序，将第一个数字和后面的数字逐个比较大小，如果小于，则互换位置，大于则不动。此时，第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较，以次类推。

4、希尔排序：又称缩小增量排序法。把待排序序列分成若干较小的子序列，然后逐个使用直接插入排序法排序，最后再对一个较为有序的序列进行一次排序，主要是为了减少移动的次数，提高效率。

5、插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

6、/*快速排序的算法思想：选定一个枢纽元素，对待排序序列进行分割，分割之后的序列一个部分小于枢纽元素，一个部分大于枢纽元素，再对这两个分割好的子序列进行上述的过程。

Q5: JAVA编程实现对数组{25.24.12.76.101.96.28}的排序。使用冒泡排序算法...

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

将数字从大到小排序的方法：例如简一点的冒泡排序，将第一个数字和后面的数字逐个比较大小，如果小于，则互换位置，大于则不动。此时，第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较，以次类推。

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

使用冒泡排序法进行编程：解释：第一个for循环：利用数组循环输入4个变量。第二个for循环：该循环的意思是如果a[0]a[1]的话，两个变量的值交换，利用循环依次比较。

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