Rumah pembangunan bahagian belakang tutorial php 插入排序 排序算法学习-插入排序

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

Jul 28, 2016 am 08:29 AM
jenis sisipan

排序算法学习,插入排序,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>';
    }
}
Salin selepas log masuk

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

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Program C untuk jenis sisipan rekursif Program C untuk jenis sisipan rekursif Sep 20, 2023 pm 02:37 PM

Isihan sisipan ialah algoritma pengisihan yang berdasarkan perbandingan di tempat. Algoritma ini berfungsi dengan meletakkan elemen pada kedudukan dalam subarray yang diisih, iaitu subarray sebelum elemen adalah subarray yang diisih. Algoritma Langkah1-Gelung daripada 1 kepada n-1 dan laksanakan-Langkah2.1-Pilih elemen pada kedudukan i, tatasusunan[i]. Langkah2.2-Masukkan elemen ke dalam tatasusunan sub-tatasusunan[0] pada kedudukannya arr[i]. Mari kita gunakan contoh untuk memahami tatasusunan algoritma = [34,7,12,90,51] untuk i=1, arr[1]=7, letakkannya dalam kedudukan dalam subarray arr[0]-arr[1] . [7,34,12,90,51] Untuk i=2, arr

Bagaimana untuk menulis algoritma jenis sisipan dalam Python? Bagaimana untuk menulis algoritma jenis sisipan dalam Python? Sep 19, 2023 pm 04:07 PM

Bagaimana untuk menulis algoritma jenis sisipan dalam Python? Isih sisipan ialah algoritma pengisihan yang mudah dan intuitif. Ideanya adalah untuk membahagikan tatasusunan untuk diisih kepada bahagian tersusun dan bahagian yang tidak tersusun Setiap kali, satu elemen dipilih daripada bahagian tidak tersusun dan dimasukkan ke dalam kedudukan yang betul bagi bahagian tersusun . Pelaksanaan algoritma isihan sisipan biasanya dilaksanakan dengan membandingkan dan menukar elemen beberapa kali, dengan kerumitan masa O(n^2). Mari kita lihat cara menulis algoritma isihan sisipan dalam Python, serta contoh kod khusus. definisi_jadi

Langkah berjaga-jaga dan petua pengoptimuman prestasi untuk melaksanakan algoritma isihan sisipan dalam Java Langkah berjaga-jaga dan petua pengoptimuman prestasi untuk melaksanakan algoritma isihan sisipan dalam Java Feb 20, 2024 pm 12:27 PM

Langkah berjaga-jaga dan petua pengoptimuman untuk menulis algoritma isihan sisipan dalam Java Insertion sort ialah algoritma pengisihan yang mudah tetapi berkesan yang sesuai untuk tatasusunan berskala kecil atau tatasusunan hampir tersusun. Walaupun kerumitan masa isihan sisipan ialah O(n^2), disebabkan sifat berasaskan perbandingannya, isihan sisipan boleh menjadi lebih pantas daripada algoritma pengisihan lanjutan lain dalam beberapa kes. Berikut ialah pertimbangan dan petua pengoptimuman untuk menulis algoritma isihan sisipan dalam Java. Beri Perhatian kepada Pengendalian Had Semasa menulis algoritma isihan sisipan anda, pastikan anda mengendalikan had tatasusunan anda dengan betul. jenis sisipan

Cara menggunakan algoritma isihan sisipan dalam C++ Cara menggunakan algoritma isihan sisipan dalam C++ Sep 19, 2023 am 10:03 AM

Melaksanakan pengisihan tatasusunan menggunakan algoritma isihan sisipan dalam C++ Isihan sisipan ialah algoritma pengisihan yang mudah tetapi berkesan Ia memasukkan elemen untuk diisih satu demi satu, dan akhirnya mendapat senarai tersusun. Artikel ini akan memperkenalkan cara menggunakan bahasa pengaturcaraan C++ untuk melaksanakan algoritma isihan sisipan dan memberikan contoh kod khusus. Idea algoritma: Idea asas isihan sisipan adalah untuk membahagikan tatasusunan kepada selang yang diisih dan selang yang tidak diisih. Setiap kali elemen dipilih daripada julat yang tidak diisih dan dimasukkan ke dalam kedudukan julat yang diisih yang sesuai sehingga julat yang tidak diisih kosong

Bagaimana untuk melaksanakan algoritma isihan sisipan menggunakan java Bagaimana untuk melaksanakan algoritma isihan sisipan menggunakan java Sep 19, 2023 am 08:28 AM

Cara melaksanakan algoritma isihan sisipan menggunakan Isihan Java Insertion ialah algoritma isihan yang mudah tetapi berkesan berdasarkan idea membandingkan dan bertukar-tukar elemen. Dalam artikel ini, kita akan belajar cara menulis pelaksanaan algoritma isihan sisipan dalam Java dan memberikan contoh kod konkrit. Idea asas jenis sisipan adalah untuk membahagikan tatasusunan kepada bahagian yang diisih dan tidak diisih. Mula-mula, kami menganggap elemen pertama sebagai bahagian yang diisih, dan kemudian memasukkan unsur-unsur bahagian yang tidak diisih ke dalam kedudukan yang betul bagi bahagian yang diisih dalam urutan. Untuk mencari kedudukan sisipan yang betul kita perlu

Penjelasan terperinci tentang algoritma isihan sisipan yang dilaksanakan di Jawa Penjelasan terperinci tentang algoritma isihan sisipan yang dilaksanakan di Jawa Feb 19, 2024 pm 12:56 PM

Penjelasan terperinci tentang kaedah pelaksanaan algoritma isihan sisipan Java Isih sisipan ialah algoritma pengisihan yang mudah dan intuitif adalah untuk membahagikan urutan yang akan diisih kepada bahagian yang diisih dan tidak diisih Setiap kali elemen dikeluarkan daripada bahagian yang tidak diisih dan dimasukkan ke Lokasi yang sesuai diisih. Kaedah pelaksanaan algoritma isihan sisipan adalah agak mudah Kaedah pelaksanaan khusus akan diperkenalkan secara terperinci di bawah dan contoh kod yang sepadan akan diberikan. Idea algoritma mengandaikan bahawa arr tatasusunan integer akan diisih dalam tertib menaik Pada mulanya, arr[0] dianggap sebagai bahagian yang diisih, dan elemen yang selebihnya dianggap sebagai tidak diisih.

Apakah prinsip dan pelaksanaan algoritma isihan sisipan dalam PHP? Apakah prinsip dan pelaksanaan algoritma isihan sisipan dalam PHP? Sep 20, 2023 pm 12:49 PM

Prinsip dan pelaksanaan algoritma isihan sisipan dalam Isihan Penyelitan PHP ialah algoritma pengisihan biasa Idea terasnya adalah untuk memasukkan elemen ke dalam urutan yang telah disusun mengikut saiznya. Dalam PHP, kita boleh melaksanakan algoritma isihan sisipan melalui pertukaran berangka mudah. Artikel ini akan memperkenalkan prinsip dan pelaksanaan isihan sisipan secara terperinci, dan memberikan contoh kod khusus. Prinsip: Pilih elemen daripada urutan yang tidak diisih dan masukkannya ke dalam kedudukan yang sesuai bagi urutan yang diisih. Dengan membandingkan elemen yang akan disisipkan dengan elemen dalam urutan yang diisih, tentukan sama ada elemen itu sepatutnya

Pemahaman mendalam tentang algoritma isihan sisipan dan prinsip pelaksanaannya dalam Java Pemahaman mendalam tentang algoritma isihan sisipan dan prinsip pelaksanaannya dalam Java Feb 21, 2024 pm 09:03 PM

Memahami dengan mendalam algoritma isihan sisipan dan prinsip pelaksanaannya dalam Isih sisipan Java ialah algoritma isihan yang mudah tetapi biasa digunakan, dan prinsip pelaksanaannya juga agak mudah. Artikel ini akan menyelidiki algoritma isihan sisipan dan prinsip pelaksanaannya dalam Java, dan melampirkan contoh kod tertentu. 1. Idea algoritma isihan sisipan Idea isihan sisipan adalah untuk memasukkan elemen untuk diisih ke dalam kedudukan yang sesuai dalam urutan separa yang telah disusun, dengan itu membahagikan urutan kepada bahagian yang diisih dan tidak diisih. Semasa proses pengisihan, dengan sentiasa membandingkan dan mengalihkan kedudukan unsur, akhirnya kita dapat

See all articles