PHP如何实现插入排序？

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了PHP如何实现插入排序？相关的知识，希望对你有一定的参考价值。

PHP如何实现插入排序？

源 / php中文网源 / www.php.cn

插入排序是一种简单的排序算法，可以一次构建最终排序的数组（或列表）。与大多数高级算法（如快速排序，堆栈或合并排序）相比，它在大型列表上的效率要低得多。

PHP如何实现插入排序？

(查看原文请点击本文末尾左下角：阅读原文)

插入排序的图形示例：

PHP插入排序的代码示例如下：

<?php

function insertion_Sort($my_array)

{

for($i=0;$i<count($my_array);$i++){

$val = $my_array[$i];

$j = $i-1;

while($j>=0 && $my_array[$j] > $val){

$my_array[$j+1] = $my_array[$j];

$j--;

}

$my_array[$j+1] = $val;

}

return $my_array;

}

$test_array = array(3, 0, 2, 5, -1, 4, 1);

echo "原始数组:\n";

echo implode(', ',$test_array );

echo "\n排序后数组 :\n";

print_r(insertion_Sort($test_array));

输出：

原始数组: 3, 0, 2, 5, -1, 4, 1

排序后数组 :

Array (

[0] => -1

[1] => 0

[2] => 1

[3] => 2

[4] => 3

[5] => 4

[6] => 5

)