查看: 995|回复: 0

[PHP代码] 排序算法篇--之直接插入排序

发表于 2017-1-11 12:00:02
句号论坛

  直接插入排序是将一个记录插入到已经排好序的有序表中,从而得到一个新的记录数加1的有序表。

  下面的代码中会先假设数组的第一个元素是已经拍好序的有序表,然后从第二个元素开始遍历剩下的元素。

  所以呢,第一个for循环是遍历待插入的元素,第二个for循环是遍历被插入的有序表,并将待插入元素与有序表的元素比较,将待插入元素插在合适位置。

  1. 1 <?php
  2. 2 $arr = array(9,8,7,6,5,0,3,2,1,4);
  3. 3
  4. 4 /**
  5. 5 * 返回通过插入排序算法重新排序后的数组
  6. 6 * @param $array array 要进行排序的数组
  7. 7 * return array 返回排序后的数组
  8. 8 */
  9. 9 function InsertSort($array){
  10. 10
  11. 11 for($i=1;$i<count($array);$i++){ //,假设第一个数已经排序好的,从第二个数开始循环
  12. 12 if($array[$i]<$array[$i-1]){ //当前数比他前面的一个数小
  13. 13
  14. 14 $temp = $array[$i];
  15. 15 for($j = $i-1;$j >= 0 && $array[$j] > $temp;$j--){//遍历当前元素前面的元素,若比当前的数大则记录后移
  16. 16
  17. 17 $array[$j+1] = $array[$j];//记录后移
  18. 18 }
  19. 19 $array[$j+1] = $temp;
  20. 20 }
  21. 21 }
  22. 22
  23. 23 return $array;
  24. 24 }
  25. 25
  26. 26 $result = InsertSort($arr);
  27. 27 echo '<pre>';
  28. 28 print_r($result);
复制代码



回复

使用道具 举报

关闭

站长推荐上一条 /1 下一条