So sortieren Sie ein Java-Array

Mehrere Array-Sortiermethoden in Java:

1. Verwenden Sie Arrays.sort(), um

Arrays zu sortieren Die Sortiermethode sort() ist die einfachste und am häufigsten verwendete Sortiermethode in Java.

int []arr1= {45,34,59,55};
Arrays.sort(arr1);//调用方法排序即可

Die Verwendung von Arrays.sort() ist hauptsächlich in das Sortieren von Arrays grundlegender Datentypen und das Sortieren von Arrays von Objekten unterteilt.

2. Blasensortierung

Einfach ausgedrückt besteht die Blasensortierung darin, die zu sortierende Sequenz wiederholt zu besuchen und zwei Elemente gleichzeitig zu vergleichen ein Fehler, tauschen Sie sie aus. Der Besuch des Arrays wird wiederholt, bis kein Austausch mehr erforderlich ist, was bedeutet, dass das Array sortiert wurde.

//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;
            }
        }
}

3. Auswahlsortierung

Suchen Sie zuerst den Index des kleinsten Elements und tauschen Sie dann das Element mit dem ersten Element aus.

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;
	}

4. Umgekehrte Sortierung

Ordnen Sie das ursprüngliche Array in umgekehrter Reihenfolge an

//将数组第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;
	}

5. Direkte Einfügungssortierung

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;
			}
		}
	}

Weitere Java-Kenntnisse finden Sie in der Spalte Java Basic Tutorial.

Das obige ist der detaillierte Inhalt vonSo sortieren Sie ein Java-Array. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!