java數組排序詳細講解
前言：
幾種常用的JAVA數組排序方法的整合。
java數組排序 法一：Arrays.sort()
Arrays.sort()排序方法在java中是最簡單且最常用的排序方法
-
int []arr1= {
45,
34,
59,
55};
-
Arrays.sort(arr1);
//調用方法排序即可
java數組排序 法二：冒泡排序
簡單來說，冒泡排序就是重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。
-
//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;
-
}
-
}
-
}
java數組排序 法三：選擇排序
先找到最小元素所在位置的索引，然后將該元素與第一位上的元素進行交換。
-
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;
-
}
java數組排序 法四：反轉排序
將原數組按逆序排列
-
//將數組第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;
-
}
java數組排序 法五：直接插入排序
-
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;
-
}
-
}
-
}