四種常見的陣列排序方法(php實現)

2021-06-29 16:35:07 字數 1020 閱讀 5368

一、名稱

氣泡排序

選擇排序

插入排序

快速排序

二、實現

<?php

//冒泡

function

bubblesort

(array $a)}}

return

$a; }

//選擇排序

function

selectsort

(array $a)

}if($p!=$i)

}return

$a; }

//插入排序

function

insertsort

(array $a)else}}

return

$a; }

//快速排序

function

quicksort

(array $a)

$left_array=;

$right_array=;

$base_num=$a[0];//以第乙個數為基準

for($i=1;$i

<$len;$i++)else

$left_array=quicksort($left_array);

$right_array=quicksort($right_array);

}return array_merge($left_array,[$base_num],$right_array);

}$a=[7,10,5,55,44,33];//原始陣列

$start=microtime(true);

print_r(quicksort($a));

$end=microtime(true);

echo memory_get_usage(true).'

';//記憶體使用情況

echo

$end-$start;//獲取執行時間

結束:
有必要重新看下演算法了![這裡寫描述](

PHP四種排序方法

前提 分別用氣泡排序法,快速排序法,選擇排序法,插入排序法將下面陣列中的值按照從小到大的順序進行排序。arr 1,43,54,62,21,66,32,78,36,76,39 1.氣泡排序 思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,...

PHP 四種排序方法

前提 分別用氣泡排序法,快速排序法,選擇排序法,插入排序法將下面陣列中的值按照從小到大的順序進行排序。arr 1,43,54,62,21,66,32,78,36,76,39 思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。...

php陣列四種排序演算法

氣泡排序 冒泡演算法 結果從小到大 para arr 傳人進去排序的陣列 return newarr 排序之後的陣列 function maopao arr if flag 0 return arr arr array 30,40,10,50,20,60 print r maopao arr bub...