php實現幾種排序

2021-07-04 13:38:31 字數 1339 閱讀 8386

第一:冒牌排序

<?php 

error_reporting(0);

$arr=array(0,5,-1,9,3);

//將資料從小排序

function bubblesort(&$arr)}}

print_r($arr);

echo "內層";

} bubblesort($arr);

print_r($arr);

?>

第二:選擇排序

每一次遍歷找到最小的放到前邊去

<?php 

error_reporting(0);

$arr=array(0,5,-1,9,3);

function selectsort(&$arr)

}$temp=$arr[$i];

$arr[$i]=$arr[$minindex];

$arr[$minindex]=$temp;

}print_r($arr);

} selectsort($arr);

print_r($arr);

?>

第三:插入排序

<?php 

error_reporting(0);

$arr=array(0,5,-1,9,3);

function insertsort(&$arr)

if($arr[$insertindex+1]!=$insertval)//優化同值交換

$arr[$insertindex+1]=$insertval;}}

insertsort($arr);

print_r($arr);

?>

四:快速排序

<?php 

error_reporting(0);

$arr=array();

for($i=0;$i<200000;$i++)

date_default_timezone_set('asia/shanghai');

function quicksort($left,$right,&$arr)

if($l==$r)

if($left

if($right>$l) quicksort($l, $right, $arr);

} $today=date('y-n-d g:i:s' );

quicksort(0, count($arr)-1,$arr);

//print_r($arr);

?>

PHP的幾種排序實現

set time limit 0 選擇排序 function selectsort arr 已經確定了當前的最小值的位置,儲存到 p中。如果發現最小值的位置與當前假設的位置 i不同,則位置互換即可。if p i 返回最終結果 return arr class sort return arr 快速排序...

php實現幾種常見的排序演算法

交換排序 交換排序的基本思想是,比較兩個記錄鍵值的大小,如果這兩個記錄鍵值的大小出現逆序,則交換這兩個記錄,這樣將鍵值較小的記錄向序列前部移動,鍵值較大的記錄向序列後部移動。氣泡排序 bubble sort,台灣譯為 泡沫排序或氣泡排序 是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩...

php 幾種排序方式

1.氣泡排序 function m sort arr l count arr if l 0 return false for i 0 i l 1 i for j i 1 j l 1 j if arr i arr j temp arr i arr i arr j arr j temp return a...