本文主要是介绍JAVA数组中五种常见排序方法整理汇总，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
《JAVA数组中五种常见排序方法整理汇总》本文给大家分享五种常用的Java数组排序方法整理,每种方法结合示例代码给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧...
前言：
几种常用的Java数组排序方法的整合。
法一：Arrays.sort()
Arrays.sort()排序方法在ja编程va中是最简单且最常用的排序方法
int []arr1= {45,34,59,55};
Arrays.sort(arr1);//调用方法排序即可法二：冒泡排序
简单来说，冒泡排序就是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列编程已经排序完成。
//array[]为待排序数组，n为数组长度
void BubbleSort(int array[], int n)
{
int i, j, k;
for(i=0; i<n-1; i++)
for(j=0; j<n-1-i; j++)
{
if(array[j]>array[j+1])
{
k=array[j];
array[j]=array[j+1];
array[j+1]=k;
}
}
}法三：选择排序
先找到最小元素所在位置的索引，然后将该元素与第一位上的元素进行交换。
int arr3[]= {23,12,48,56,45};
for(int i=0;i<arr3.length;i++) {
int tem=i;
//将数组中从i开始的最小的元素所在位置的索引赋值给tem
for(int j=i;j<arr3.length;j++) {
if(arr3[j]<arr3[tem]) {
tem=j;
}
}
//上面获取了数组中从i开始的最小值的位置索引为tem，利用该索引将第i位上的元素与其进行交换
int temp1=arr3[i];
arr3[i]=arr3[tem];
arr3[tem]=temp1;
}法四：反转排序
将原数组按逆序排列
//将数组第i位上的元素与第arr.length-i-1位上的元素进行交换
int []arr4={23,12,48,56,45};
for(int i=0;i<arr4.length/2;i++) {
int tp=arr4[i];
arr4[i]=arr4[arr4.length-i-1];
arr4[arr4.length-i-1]=tp;
}法五：直接插入排序
int []arr5={23,12,48,56javascript,45};
for (int i = 1; i < arr5.length; i++) {
for (int j = i; j > 0; j--) {
if (arr5[j - 1] > arr5[j]) {//大的放后面
int tmp = arr5[j - 1];
arr5[j - 1] php= arr5[j];
arr5[j] = tmp;
}
}
}seiKqbO到此这篇关于JAVA数组中五种常见排序方法的文章就介绍到这了,更多相关java数组排序内容请搜索China编程(www.chinasem.cn)以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程China编程(www.chinasem.cn)！
这篇关于JAVA数组中五种常见排序方法整理汇总的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
