php实现插入排序

Marmara ·

更新时间:2024-11-13

· 596 次阅读


<?php
/**
 * 插入排序
 * @param Array $a 无序集合
 * @return Array 有序集合
 */
function insertSort($a) {
  $temp;
  $i;
  $j;
  $size_a = count($a);
  # 从第二个元素开始
  for ($i = 1; $i < $size_a; $i++) {      
    if ($a[$i] < $a[$i-1]) {     
      $j = $i; # 保存当前元素的位置
      $temp = $a[$i]; # 当前元素的值  
      # 比较左边的元素，如果找到比自己更小的，向右移动元素，否则插入元素到当前位置
      while($j>0 && $temp<$a[$j-1]) {
        $a[$j] = $a[$j-1];
        $j--;
      }
      # 插入元素
      $a[$j] = $temp;
    }
  }
  return $a;
}
/**
 * 获取随机数
 * @param Integer $size 数量
 * @return Integer
 */
function randomNumber($size = 10) {
  $rand = array();
  srand(time(NULL));
  for ($i = 0; $i < $size; $i++) {
    array_push($rand, mt_rand(0,1000));   
  }
  return $rand;
}
$a = randomNumber();
echo sprintf("Unsorted list %s\n", implode(" ", $a));
echo sprintf("Sorted list %s\n", implode(" ", insertSort($a)));

以上就是本文所述的全部内容了，希望大家能够喜欢。

您可能感兴趣的文章:如何用PHP实现插入排序？php插入排序法实现数组排序实例PHP插入排序实现代码PHP常用排序算法实例小结【基本排序，冒泡排序，快速排序，插入排序】PHP排序算法系列之插入排序详解插入排序_Python与PHP的实现版(推荐)PHP排序算法之简单选择排序(Simple Selection Sort)实例分析PHP排序算法之冒泡排序(Bubble Sort)实现方法详解PHP 快速排序算法详解PHP 冒泡排序二分查找顺序查找二维数组排序算法函数的详解php实现的常见排序算法汇总PHP排序算法之直接插入排序(Straight Insertion Sort)实例分析

插入排序排序 PHP

1024 个赞