Heim Backend-Entwicklung PHP-Tutorial 插入排序 排序算法学习-插入排序

插入排序 排序算法学习-插入排序

Jul 28, 2016 am 08:29 AM
Einfügesortierung

排序算法学习,插入排序,php代码实现。

思路:按照从小到大排序,新插入的数据与之前的比较一下,如果新插入的数据比上一个小就互换顺序。

<?php //排序--插入
$data = array(10,9,8,7,6,5,4,3,2,1);

fun($data);

function fun($data){
    echo implode(&#39;,&#39;,$data).&#39;<br>';
    $count = count($data);
    for($i=1;$i';
        for($j=$i;$j>0;$j--){
            if($data[$j]'.$data[$j-1].'<br>';
                $temp = $data[$j-1];
                $data[$j-1] = $data[$j];
                $data[$j] = $temp;
                echo implode(',',$data).'<br>';
            }
        }
        //echo implode(',',$data).'<br>';
        echo '------------------------------<br>';
    }
}
Nach dem Login kopieren

以上就介绍了插入排序 排序算法学习-插入排序,包括了插入排序方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

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

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

Video Face Swap

Video Face Swap

Tauschen Sie Gesichter in jedem Video mühelos mit unserem völlig kostenlosen KI-Gesichtstausch-Tool aus!

Heiße Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

C-Programm für rekursive Einfügungssortierung C-Programm für rekursive Einfügungssortierung Sep 20, 2023 pm 02:37 PM

Einfügungssortierung ist ein Sortieralgorithmus, der auf einem direkten Vergleich basiert. Der Algorithmus funktioniert, indem er ein Element an einer Position in einem sortierten Subarray platziert, d. h. das Subarray vor dem Element ist das sortierte Subarray. Algorithmus Schritt 1 – Schleife von 1 bis n-1 und ausführen – Schritt 2.1 – Wählen Sie das Element an Position i, Array[i] aus. Schritt 2.2: Fügen Sie das Element an seiner Position arr[i] in das sortierte Unterarray array[0] ein. Lassen Sie uns anhand eines Beispiels den Algorithmus array = [34,7,12,90,51] für i=1, arr[1]=7 verstehen und ihn an die Position im Subarray arr[0]-arr[1] setzen. . [7,34,12,90,51] Für i=2, arr

Wie schreibe ich einen Einfügungssortierungsalgorithmus in Python? Wie schreibe ich einen Einfügungssortierungsalgorithmus in Python? Sep 19, 2023 pm 04:07 PM

Wie schreibe ich einen Einfügungssortierungsalgorithmus in Python? Die Einfügungssortierung ist ein einfacher und intuitiver Sortieralgorithmus. Seine Idee besteht darin, das zu sortierende Array in einen geordneten Teil und einen ungeordneten Teil zu unterteilen. Jedes Mal wird ein Element aus dem ungeordneten Teil ausgewählt und an der richtigen Position des geordneten Teils eingefügt . Die Implementierung des Einfügungssortierungsalgorithmus erfolgt normalerweise durch mehrmaliges Vergleichen und Austauschen von Elementen mit einer zeitlichen Komplexität von O(n^2). Werfen wir einen Blick darauf, wie der Einfügungssortierungsalgorithmus in Python geschrieben wird, sowie auf spezifische Codebeispiele. definition_so

Vorsichtsmaßnahmen und Tipps zur Leistungsoptimierung für die Implementierung des Einfügungssortierungsalgorithmus in Java Vorsichtsmaßnahmen und Tipps zur Leistungsoptimierung für die Implementierung des Einfügungssortierungsalgorithmus in Java Feb 20, 2024 pm 12:27 PM

Vorsichtsmaßnahmen und Optimierungstipps zum Schreiben des Einfügungssortierungsalgorithmus in Java. Einfügungssortierung ist ein einfacher, aber effektiver Sortieralgorithmus, der für kleine Arrays oder nahezu geordnete Arrays geeignet ist. Obwohl die zeitliche Komplexität der Einfügungssortierung O(n^2) beträgt, kann die Einfügungssortierung aufgrund ihrer vergleichsbasierten Natur in einigen Fällen schneller sein als andere erweiterte Sortieralgorithmen. Im Folgenden finden Sie Überlegungen und Optimierungstipps zum Schreiben von Einfügungssortierungsalgorithmen in Java. Achten Sie auf die Handhabung von Grenzen. Achten Sie beim Schreiben Ihres Einfügesortierungsalgorithmus darauf, dass Sie die Grenzen Ihres Arrays richtig handhaben. Sortieren durch Einfügen

So verwenden Sie den Einfügungssortierungsalgorithmus in C++ So verwenden Sie den Einfügungssortierungsalgorithmus in C++ Sep 19, 2023 am 10:03 AM

Array-Sortierung mit dem Einfügungssortierungsalgorithmus in C++. Die Einfügungssortierung ist ein einfacher, aber effektiver Sortieralgorithmus. Er fügt die zu sortierenden Elemente einzeln in die sortierte Liste ein und erhält schließlich eine geordnete Liste. In diesem Artikel wird erläutert, wie die Programmiersprache C++ zum Implementieren des Einfügungssortierungsalgorithmus verwendet wird, und es werden spezifische Codebeispiele gegeben. Algorithmusidee: Die Grundidee der Einfügungssortierung besteht darin, das Array in sortierte Intervalle und unsortierte Intervalle zu unterteilen. Jedes Mal wird ein Element aus dem unsortierten Bereich ausgewählt und an der entsprechenden Position des sortierten Bereichs eingefügt, bis der unsortierte Bereich leer ist

So implementieren Sie den Einfügungssortierungsalgorithmus mit Java So implementieren Sie den Einfügungssortierungsalgorithmus mit Java Sep 19, 2023 am 08:28 AM

So implementieren Sie den Einfügungssortierungsalgorithmus mit Java. Die Einfügungssortierung ist ein einfacher, aber effektiver Sortieralgorithmus, der auf der Idee des Vergleichs und Austauschs von Elementen basiert. In diesem Artikel erfahren Sie, wie Sie eine Implementierung des Einfügungssortierungsalgorithmus in Java schreiben und stellen konkrete Codebeispiele bereit. Die Grundidee der Einfügesortierung besteht darin, das Array in sortierte und unsortierte Teile zu unterteilen. Zuerst behandeln wir das erste Element als sortierten Teil und fügen dann die Elemente des unsortierten Teils der Reihe nach an der richtigen Position des sortierten Teils ein. Um die richtige Einfügeposition zu finden, müssen wir Folgendes tun

Detaillierte Erläuterung des in Java implementierten Einfügungssortierungsalgorithmus Detaillierte Erläuterung des in Java implementierten Einfügungssortierungsalgorithmus Feb 19, 2024 pm 12:56 PM

Detaillierte Erläuterung der Implementierungsmethode des Java-Einfügungssortierungsalgorithmus. Die Einfügungssortierung ist ein einfacher und intuitiver Sortieralgorithmus. Sein Prinzip besteht darin, die zu sortierende Sequenz in sortierte und unsortierte Teile zu unterteilen nach Geeigneter Ort sortiert. Die Implementierungsmethode des Einfügungssortierungsalgorithmus ist relativ einfach. Die spezifische Implementierungsmethode wird im Folgenden ausführlich vorgestellt und entsprechende Codebeispiele angegeben. Die Algorithmusidee geht davon aus, dass ein ganzzahliges Array arr in aufsteigender Reihenfolge sortiert wird. Zunächst wird arr[0] als sortierter Teil betrachtet und die übrigen Elemente werden als unsortiert betrachtet.

Was ist das Prinzip und die Implementierung des Einfügungssortierungsalgorithmus in PHP? Was ist das Prinzip und die Implementierung des Einfügungssortierungsalgorithmus in PHP? Sep 20, 2023 pm 12:49 PM

Das Prinzip und die Implementierung des Einfügungssortierungsalgorithmus in PHP. Einfügungssortierung ist ein allgemeiner Sortieralgorithmus. Seine Kernidee besteht darin, ein Element entsprechend seiner Größe in eine bereits geordnete Sequenz einzufügen. In PHP können wir den Einfügungssortierungsalgorithmus durch einfachen numerischen Austausch implementieren. In diesem Artikel werden das Prinzip und die Implementierung der Einfügungssortierung ausführlich vorgestellt und spezifische Codebeispiele bereitgestellt. Prinzip: Wählen Sie ein Element aus einer unsortierten Sequenz aus und fügen Sie es an der entsprechenden Position der sortierten Sequenz ein. Bestimmen Sie durch Vergleich des einzufügenden Elements mit den Elementen in der sortierten Reihenfolge, ob das Element eingefügt werden soll

Vertiefende Kenntnisse des Einfügungssortierungsalgorithmus und seiner Implementierungsprinzipien in Java Vertiefende Kenntnisse des Einfügungssortierungsalgorithmus und seiner Implementierungsprinzipien in Java Feb 21, 2024 pm 09:03 PM

Verstehen Sie den Einfügungssortierungsalgorithmus und seine Implementierungsprinzipien in Java genau. Die Einfügungssortierung ist ein einfacher, aber häufig verwendeter Sortieralgorithmus, und sein Implementierungsprinzip ist ebenfalls relativ einfach. Dieser Artikel befasst sich mit dem Einfügesortierungsalgorithmus und seinen Implementierungsprinzipien in Java und fügt spezifische Codebeispiele bei. 1. Die Idee des Einfügungssortierungsalgorithmus Die Idee der Einfügungssortierung besteht darin, ein zu sortierendes Element an einer geeigneten Position in eine bereits geordnete Teilsequenz einzufügen und dadurch die Sequenz in sortierte und unsortierte Teile zu unterteilen. Während des Sortiervorgangs erhalten wir schließlich durch ständiges Vergleichen und Verschieben der Positionen von Elementen

See all articles