Heim  >  Artikel  >  Java  >  Java-Datenstruktur und Algorithmus zum Einfügen eines Algorithmus zur Implementierung eines numerischen Sortierbeispiels

Java-Datenstruktur und Algorithmus zum Einfügen eines Algorithmus zur Implementierung eines numerischen Sortierbeispiels

高洛峰
高洛峰Original
2017-01-16 15:36:501365Durchsuche

Das Beispiel in diesem Artikel beschreibt den Einfügealgorithmus der Java-Datenstruktur und den Algorithmus zur numerischen Sortierung. Teilen Sie es als Referenz mit allen:

Schreiben Sie es hier als Erinnerung. Der Schlüssel liegt darin, den Einfügepunkt zu verstehen Einfügepunkt, und dann wird das Array automatisch dekrementiert

public static void insertSort(){
  for(int out=1; out<a.length; out++){
    int temp = a[out];
    int in = out;
    while(in>0&& a[in-1]>temp){
      a[in] = a[in-1];
      --in;
    }
    a[in] = temp;
  }
}

Ich hoffe, dieser Artikel wird für alle in der Java-Programmierung hilfreich sein.

Weitere Java-Datenstrukturen und -Algorithmen, Beispiele für die Implementierung numerischer Sortierungsalgorithmen und verwandte Artikel finden Sie auf der chinesischen PHP-Website!

Stellungnahme:
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