PHP插入排序?qū)崿F(xiàn)代碼

更新時間：2013年04月04日 22:49:30 作者：

插入排序的基本操作就是將一個數(shù)據(jù)插入到已經(jīng)排好序的有序數(shù)據(jù)中，從而得到一個新的、個數(shù)加一的有序數(shù)據(jù)。

算法描述：

⒈ 從第一個元素開始，該元素可以認為已經(jīng)被排序
⒉ 取出下一個元素，在已經(jīng)排序的元素序列中從后向前掃描
⒊ 如果該元素（已排序）大于新元素，將該元素移到下一位置
⒋ 重復步驟3，直到找到已排序的元素小于或者等于新元素的位置
⒌ 將新元素插入到下一位置中
⒍ 重復步驟2

復制代碼代碼如下:

<?php

$arr =array(123,0,5,-1,4,15);

function insertSort(&$arr){

        //先默認第一個下標為0的數(shù)是排好的數(shù)
        for($i=1;$i<count($arr);$i++){
            //確定插入比較的數(shù)
            $insertVal=$arr[$i];
            //確定與前面比較的數(shù)比較
            $insertIndex=$i-1;

            //表示沒有找到位置
            while($insertIndex>=0 && $insertVal<$arr[$insertIndex]){

                //把數(shù)后移
                $arr[$insertIndex+1]=$arr[$insertIndex];
                $insertIndex--;
            }

        //插入(給$insertval找到位置了)
        $arr[$insertIndex+1] = $insertVal;
        }
    }

insertSort($arr);
print_r($arr);
?>

您可能感興趣的文章:

ThinkPHP部署Workerman的成功使用示例
本文介紹thinkphp中關于composer集成workerman的方法，并解決了安裝過程中遇到的錯誤，實現(xiàn)了和woerkman進行握手和通信的demo。用戶可以在此基礎上按自己的邏輯實現(xiàn)一個聊天系統(tǒng)或者客服系統(tǒng)。
2023-06-06
PHP模板引擎Smarty中變量的使用方法示例
這篇文章主要介紹了PHP模板引擎Smarty中變量的使用方法,詳細講述了Smarty模板的原理,下載,配置方法與變量的使用技巧,需要的朋友可以參考下
2016-04-04
php 使用curl模擬登錄人人(校內(nèi))網(wǎng)的簡單實例
下面小編就為大家?guī)硪黄猵hp 使用curl模擬登錄人人(校內(nèi))網(wǎng)的簡單實例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2016-06-06
Yii 框架使用數(shù)據(jù)庫(databases)的方法示例
這篇文章主要介紹了Yii 框架使用數(shù)據(jù)庫(databases)的方法,結(jié)合實例形式分析了Yii 框架使用數(shù)據(jù)庫(databases)的相關配置、創(chuàng)建活動、動作實現(xiàn)技巧,需要的朋友可以參考下
2020-05-05
基于php 隨機數(shù)的深入理解
本篇文章是對php隨機數(shù)進行了詳細的分析介紹，需要的朋友參考下
2013-06-06
CodeIgniter生成靜態(tài)頁的方法
這篇文章主要介紹了CodeIgniter生成靜態(tài)頁的方法,涉及CodeIgniter框架使用文件操作類生成靜態(tài)文件的實現(xiàn)技巧,需要的朋友可以參考下
2016-05-05
PHP+Mysql+Ajax+JS實現(xiàn)省市區(qū)三級聯(lián)動
最近做了個項目，需要用到省市區(qū)三級聯(lián)動，上網(wǎng)翻了不少資料，于是有了下面的思路和代碼
2014-05-05
php 防止表單重復提交兩種實現(xiàn)方法
這篇文章主要介紹了php 防止表單重復提交兩種實現(xiàn)方法的相關資料,這里兩種實現(xiàn)方法一一做了詳細介紹，需要的朋友可以參考下
2016-11-11
php二分查找二種實現(xiàn)示例
這篇文章主要介紹了php二分查找的二種實現(xiàn)示例，遞歸解法二分查找和非遞歸算法二分查找的示例,需要的朋友可以參考下
2014-03-03
PHP微信支付開發(fā)實例
這篇文章主要為大家詳細介紹了PHP微信支付開發(fā)過程，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2016-06-06