首頁 後端開發 php教程 插入排序 排序演算法學習-插入排序

插入排序 排序演算法學習-插入排序

Jul 28, 2016 am 08:29 AM
插入排序

排序演算法學習,插入排序,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<$count;$i++){
        echo &#39;第&#39;.($i+1).&#39;个数插入:<br>';
        for($j=$i;$j>0;$j--){
            if($data[$j]<$data[$j-1]){
                echo $data[$j].&#39;<==>'.$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>';
    }
}
登入後複製

以上就介紹了插入排序 排序演算法學習-插入排序,包括了插入排序方面的內容,希望對PHP教程有興趣的朋友有所幫助。

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

遞歸插入排序的C程序 遞歸插入排序的C程序 Sep 20, 2023 pm 02:37 PM

插入排序是一種排序演算法,它是一種基於就地比較的演算法。此演算法的工作原理是將元素放置在已排序子數組中的位置,即元素之前的子數組是排序子數組。演算法Step1-從1到n-1迴圈並執行-Step2.1-選擇位置i處的元素,array[i]。 Step2.2-將元素插入已排序的子數組array[0]中其位置到arr[i]。我們透過一個例子來理解演算法數組=[34,7,12,90,51]對於i=1,arr[1]=7,放入子數組arr[0]-arr[1]中的位置。 [7,34,12,90,51]對於i=2,arr

如何用Python寫插入排序演算法? 如何用Python寫插入排序演算法? Sep 19, 2023 pm 04:07 PM

如何用Python寫插入排序演算法?插入排序是一種簡單直觀的排序演算法,它的想法是將待排序的陣列分成有序部分和無序部分,每次從無序部分中選擇一個元素插入到有序部分的正確位置。插入排序演算法的實作通常透過多次比較和交換元素來實現,時間複雜度為O(n^2)。下面我們就來看看用Python語言如何寫插入排序演算法,以及具體的程式碼範例。 definsertion_so

如何使用C++中的插入排序演算法 如何使用C++中的插入排序演算法 Sep 19, 2023 am 10:03 AM

使用C++中的插入排序演算法實現數組排序插入排序是一種簡單但有效的排序演算法,它將待排序的元素一個一個插入已排序的列表中,最終得到一個有序的列表。本文將介紹如何使用C++程式語言實作插入排序演算法,並給出具體的程式碼範例。演算法思想:插入排序的基本思想是將陣列分為已排序區間和未排序區間。每次從未排序區間選擇一個元素,將其插入到已排序區間的適當位置,直到未排序區間為空

Java實作插入排序演算法的注意事項與效能最佳化技巧 Java實作插入排序演算法的注意事項與效能最佳化技巧 Feb 20, 2024 pm 12:27 PM

使用Java編寫插入排序演算法的注意事項和最佳化技巧插入排序是一種簡單但有效的排序演算法,適用於小規模陣列或接近有序的陣列。雖然插入排序的時間複雜度為O(n^2),但由於其基於比較的特性,所以在某些情況下插入排序可以比其他高級排序演算法更快。以下是使用Java編寫插入排序演算法的注意事項和最佳化技巧。注意邊界處理在編寫插入排序演算法時,請確保您正確處理陣列的邊界。插入排序

如何使用java實作插入排序演算法 如何使用java實作插入排序演算法 Sep 19, 2023 am 08:28 AM

如何使用Java實作插入排序演算法插入排序是一種簡單但有效的排序演算法,它是基於比較和交換元素的想法。在本文中,我們將學習如何使用Java編寫插入排序演算法的實現,並提供了具體的程式碼範例。插入排序的基本思想是將陣列分成已排序和未排序兩部分。首先,我們將第一個元素視為已排序的部分,然後依序將未排序部分的元素插入到已排序部分的正確位置。為了找到正確的插入位置,我們需要將

詳解Java實作的插入排序演算法 詳解Java實作的插入排序演算法 Feb 19, 2024 pm 12:56 PM

Java插入排序演算法的實作方法詳解插入排序是一種簡單直觀的排序演算法,它的原理是將待排序的數列分成已排序和未排序兩部分,每次從未排序中取出一個元素,插入到已排序的合適位置。插入排序演算法的實作方法相對簡單,以下將詳細介紹其具體實作方法,並給出對應的程式碼範例。演算法想法假設要對一個整數數組arr進行升序排序,初始時將arr[0]視為已排序的部分,其餘元素視為未排序的

PHP中插入排序演算法的原理和實作方式是什麼? PHP中插入排序演算法的原理和實作方式是什麼? Sep 20, 2023 pm 12:49 PM

PHP中插入排序演算法的原理和實作方式插入排序是一種常見的排序演算法,其核心思想是將一個元素按照其大小插入到已經有序的序列中。在PHP中,我們可以透過簡單的數值交換實作插入排序演算法。本文將詳細介紹插入排序的原理和實作方式,並提供具體的程式碼範例。原理:從未排序序列中選擇一個元素,將其插入到已排序序列的適當位置。透過比較需要插入的元素和已排序序列中的元素,確定元素應

深入理解Java中的插入排序演算法及其實作原理 深入理解Java中的插入排序演算法及其實作原理 Feb 21, 2024 pm 09:03 PM

深入理解Java中的插入排序演算法及其實作原理插入排序是一種簡單但常用的排序演算法,它的實作原理也相對簡單。本文將深入探究Java中的插入排序演算法及其實作原理,並附上具體的程式碼範例。一、插入排序演算法的想法插入排序的想法是將一個待排序的元素插入到已經有序的部分序列中的適當位置,從而將序列分為已排序和未排序兩部分。在排序過程中,透過不斷比較並移動元素的位置,最終得到

See all articles