PHP实现插入排序

一时失言乱红尘 2022-06-15 06:26 96阅读 0赞

public function run($args)
    {
        @set_time_limit(0);
        @ini_set('memory_limit', '2048M');
    
        $obj_arr = array(1,4,2,3,6,2,3,7,1,5,6,8,9,4,3,13,22,42,14,15);
        $num = count($obj_arr);//数据长度
        $count = 0;//计算次数
        for($i=1;$i<$num;$i++){
       //从第二个元素开始
            for($j=$i;$j>0;$j--){
       //最佳选择，如果递增循环需要判断临界值防止数据溢出
                $count++;
                if($obj_arr[$j] < $obj_arr[$j-1]){
       //降序循环决定使用减号
                    $temp = $obj_arr[$j];
                    $obj_arr[$j] = $obj_arr[$j-1];
                    $obj_arr[$j-1] = $temp;
                }
            }
        }
        echo $count."\n";
        var_export($obj_arr);
     } 输出： 190
    array (
      0 => 1,
      1 => 1,
      2 => 2,
      3 => 2,
      4 => 3,
      5 => 3,
      6 => 3,
      7 => 4,
      8 => 4,
      9 => 5,
      10 => 6,
      11 => 6,
      12 => 7,
      13 => 8,
      14 => 9,
      15 => 13,
      16 => 14,
      17 => 15,
      18 => 22,
      19 => 42,
    )

发表评论取消回复

表情：

评论列表（有 0 条评论，96人围观）

还没有评论，来说两句吧...

相关阅读

相关 python实现插入排序

插入排序插入排序是一种简单直观的排序方法，其基本思想在于每次将一个待排序的记录，按照其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。直接插入排序

阳光穿透心脏的1/2处/ 2022年10月31日 12:23/ 0 赞/ 110 阅读

相关插入排序----直接插入排序----java实现

依次将待排序的数据元素按其关键字大小插入到前面的有序序列第1趟：将第2个元素插入到前面的有序序列中，此时前面就只有一个元素，是有序的；第2趟：将第3个元素插入到前面的有

待我称王封你为后i/ 2022年07月21日 01:11/ 0 赞/ 176 阅读

相关 PHP实现插入排序

public function run($args) { @set_time_limit(0); @ini_set('memor

一时失言乱红尘/ 2022年06月15日 06:26/ 0 赞/ 97 阅读

相关插入排序-python实现

以下是插入排序的python函数实现： def insert_sort(arr): for j in range(1,len(arr)):

约定不等于承诺〃/ 2022年06月09日 13:19/ 0 赞/ 158 阅读

相关 php之插入排序

直接插入排序（介绍：插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后

旧城等待，/ 2022年05月26日 08:12/ 0 赞/ 68 阅读

相关 python实现插入排序

1、插入排序原理百度上的话，学术性太强，不容易看懂，我用自己的话复述一下插入排序原理。插入排序的核心在于，它把一个无序数列看成两个数列，假如第一个元素构成了第一个数

た入场券/ 2022年05月20日 03:18/ 0 赞/ 135 阅读

相关 javascript实现插入排序——直接插入排序

插入排序：插入排序（Insertion sort）是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此

比眉伴天荒/ 2022年04月24日 23:56/ 0 赞/ 226 阅读

相关插入排序Java实现

public class InsertionSort { public static void main(String[] args) {

忘是亡心i/ 2022年03月12日 06:28/ 0 赞/ 338 阅读

相关 java实现插入排序

public class InsertSort { public static void insertSort(int arr[]) {

落日映苍穹つ/ 2022年02月26日 06:23/ 0 赞/ 177 阅读

相关 php实现插入排序

插入排序原理：输入一个元素，检查数组列表中的每个元素，将其插入到一个已经排好序的数列中的适当位置，使数列依然有序，当最后一个元素放入合适位置时，该数组排序完毕。 php实现方

傷城~/ 2022年01月10日 04:17/ 0 赞/ 145 阅读