Heim > Java > JavaBase > Hauptteil

So sortieren Sie ein Java-Array

Freigeben: 2019-12-26 13:34:00
Original
21398 Leute haben es durchsucht

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);//调用方法排序即可
Nach dem Login kopieren

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;
            }
        }
}
Nach dem Login kopieren

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;
	}
Nach dem Login kopieren

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;
	}
Nach dem Login kopieren

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;
			}
		}
	}
Nach dem Login kopieren

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!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage