Auswahl Sortieren in Java, die Möglichkeiten, die ich kann, verbessern den code?
Dies ist der code, den ich für meine Auswahl Art Programm, ich möchte wissen, ob es eine Möglichkeit der Verbesserung des Codes ohne die Verwendung zusätzlicher Methoden oder Klassen.
public class Selection_Sort {
public static void main(String[] args) {
int arr[]={234,151,123,4,5342,76,48};
int min=0; int temp;
for(int i=0;i<=arr.length-1;i++){
min=i;
for (int k=i+1;k<arr.length;k++){
if(arr[k]<arr[i]){
temp=arr[i];
arr[i]=arr[k];
arr[k]=temp;
}
}
}
for (int j=0;j<=arr.length-1;j++)
System.out.println(arr[j]+" ");
}
}
Du musst angemeldet sein, um einen Kommentar abzugeben.
Sieht aus wie Sie mit dem bubblesort-Algorithmus ist sehr langsam. Wenn Sie wollen verbessern Sie Ihre code, würde ich empfehlen die Verwendung eines Algorithmus, wie ripplesort oder quicksort.
Leichte Verbesserung sollte wie folgt sein :
So, dass es nicht aufrufen length-Eigenschaft
Array
jedes mal in der Schleife. Für eine geringe Anzahl von loops, die es beeinflusst nicht viel, aber es wird helfen, die Zeit zu reduzieren, wenn die Schlingen sind mehr oder Anzahl der iteration der Schleife mehr.k <= arr.Länge-1
-->
Verwenden Sie diese
Dies ist die selection-sort-Algorithmus, die Sie gefragt.
Hier ist die ursprüngliche Auswahl der Art der Umsetzung. Die Umsetzung in Frage, in der nicht mit min durchführen, die swap-operation.
Ohne eine Methode zum schreiben einer java-Programm auf Auswahl Sortieren könnte umständlich sein. Nun, hier ist die improvisierte code.
Mehr zur Auswahl Art beziehen diese Ressource.