java数组排序法方法_JAVA数组中五种常见排序方法

前言：

几种常用的JAVA数组排序方法的整合。

法一：Arrays.sort()

Arrays.sort()排序方法在java中是最简单且最常用的排序方法

int []arr1= {45,34,59,55};

Arrays.sort(arr1);//调用方法排序即可

法二：冒泡排序

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

//将第i位上的元素与其后的每一个元素分别比较，每次遇见更小的，就将两个元素交换位置

//第i位上的元素确定之后再继续确定第i+1位上的元素

int arr2[]= {23,48,12,56,45};

int temp;

for(int i=0;i

{

for(int j=i+1;j

{

if(arr2[i]>arr2[j])

{

temp=arr2[i];

arr2[i]=arr2[j];

arr2[j]=temp;

}

}

}

法三：选择排序

先找到最小元素所在位置的索引，然后将该元素与第一位上的元素进行交换。

int arr3[]= {23,12,48,56,45};

for(int i=0;i

int tem=i;

//将数组中从i开始的最小的元素所在位置的索引赋值给tem

for(int j=i;j

if(arr3[j]

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

int tp=arr4[i];

arr4[i]=arr4[arr4.length-i-1];

arr4[arr4.length-i-1]=tp;

}

法五：插入排序

int []arr5={23,12,48,56,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] = arr5[j];

arr5[j] = tmp;

}

}

}