北京赛车 pk10开奖记录_Toyou热购彩票官网
香港高速VIP雲機房火爆上線啦!無需備案哎,開通即用!配套《巔雲自助建站系統3.0》將帶給您飛一般的可視化拖拽建站體驗箋跡,歡迎免費體驗法吶祥。

建站新聞

PHP簡單選擇排序算法實例
一佰互聯網站建設(www.yinxi.net) 發布時間澈︰2019-04-28 13:45:56 瀏覽數: 19
0

簡單的選擇排序算法浦丸竭︰通過n-i次關鍵字間的比較舊裳抵,從n-i+1個記錄中選出關鍵字最小的記錄眷謾,並和第i(1<=i<=n)個記錄交換

復制代碼 代碼如下:<?php    class Sort{         /**         * 簡單的選擇排序         *          * @param unknown_type $arr         */        public function selectSort(&$arr) {             $len=count($arr);            for ($i=0;$i<$len;$i++) {                $min=$i;                for ($j=$i+1;$j<=$len-1;$j++) {                    if ($arr[$min]>$arr[$j]) {//如果找到比$arr[$min]較小的值接度撇,則將該下標賦給$min                        $min=$j;                    }                }                if ($min!=$i){//若$min不等于$i嗎,說明找到了最小值肪句賴,則交換                    $this->swap($arr[$i],$arr[$min]);                }            }        }        /**         * 將$a和$b兩個值進行位置交換         */        public function swap(&$a,&$b) {            $temp=$a;            $a=$b;            $b=$temp;        }    }    $arr=array(4,6,1,2,9,8,7,3,5);    $test=new Sort();     $test->selectSort($arr);//簡單的選擇排序//    var_dump($arr);?>

簡單選擇排序的特點款︰交換移動數據次數相當少牆,從而節約了相應的時間簡單選擇排序的時間復雜度分析項科肛︰無論最好最差的情況巳,其比較次數都是一樣多茨茶冗,第i趟排序需要進行n-i次關鍵字的比較茫靛,此時需要比較n(n-1)/2次歌崔毆。所以最終的時間復雜度是O(n^2)盡管與冒泡排序同為O(n^2)陵聰,但選擇排序的性能還是略優于冒泡排序的權錨沉。

一佰互聯是全國知名建站品牌服務商,我們有九年網站建設蛇譏蓖、網站制作柔、網頁設計滄黎氫、php開發和域名注冊及虛擬主機服務經驗藐畦,提供的自助建站服務更是全國有名警蓉。近年來還整合團隊優勢自主開發了可視化多用戶”巔雲建站系統“3.0平台版恰,拖拽排版網站制作設計蜂嫉菇,輕松實現pc站魏捎、手機微網站杭藐蝸、小程序胸、APP一體化全網營銷網站建設 柒蕊門,已成功的為全國上百家網絡公司提供自助建站平台搭建服務提凳。

上一篇袍暗︰php使用cookie保存用戶登錄的用戶名實例
下一篇耿賦︰ 朋友網關于QQ相關的PHP代碼(研究QQ的絕佳資料)
[返回新聞列表]

相關新聞more

18
06月
新站如何快速提升網站PR值辣堡,來至網友心得

新站如何快速提升網站PR值腔,來至網友心得 2010-12-30 00:48:44 點擊數福壟合︰ 260一個網站剛剛開通湍,PR值肯定為0到橢,初期想... >>詳情

16
04月
專業網站建設-“可信網站”驗證較去年同期大幅

日前嘩榷烤,“可信網站”驗證管理機構中網(knet.cn)對外宣布玫,伴隨“可信網站”驗證理念的不斷... >>詳情

29
04月
C#使用PHP服務端的Web Service

注嫁︰本例中構建Web Service采用SOAP方式嗡,通過php插件NuSoap來搭建SOAP服務器郴。復制代碼 代碼如下:<?requ... >>詳情

07
04月
專業科班的思考!聊聊列表設計的3個基本思路

@董弈 惕苦︰列表算是一個非常基礎的設計元素括,無非是一排一排的數據內容吾記失,加上一些基本的操作詭。最近連續設計了一個禮拜的列表後逗俊,最直觀的感受是空咕︰再簡... >>詳情

營業執照. cdn加速服務 備案系統認證 網絡安全協會 我們的支付方式AAA認證

7x24小時服務電話:18581389571 傳真:023-85725751 免費建站交流群伎凌撕︰236412099 139947842(自助建站交流) E-Mail:post@yinxi.net 網站投訴:
重慶楚捷科技有限公司 一佰互聯©版權所有 自助建站(www.yinxi.net,Inc.) 2001-2020 All Rights Reserved 本站程序受法律保護,網站法律顧問楔嘲︰ITLAW-莊毅雄律師
中華人民共和國信息產業部網站備案號:渝ICP備12000592號
pk10开奖 pk10 pk10开奖记录