当前位置:Gxlcms > PHP教程 > [PHP]看博客学习插入排序

[PHP]看博客学习插入排序

时间:2021-07-01 10:21:17 帮助过:16人阅读

定义数组长度变量$len,使用count()函数,参数:数组

for循环数组,条件:从第二个开始,遍历数组,循环内

定义临时变量$temp,赋值当前元素

for循环数组,条件:遍历当前元素前面的所有元素

判断当前元素与它前面的元素的大小,利用临时变量,转换变量

[PHP] 看博客学习插入排序

PHP版:

php
$arr=array(2,3,4,1,5);
function insert_sort($arr){
    $len=count($arr);
    for($i=1;$i<$len;$i++){
        $temp=$arr[$i];
        for($j=$i-1;$j>=0;$j--){
            if($temp<$arr[$j]){
                $arr[$j+1]=$arr[$j];
                $arr[$j]=$temp;
            }else{
                break;
            }
        }
    }
    return$arr;
}
$arr=insert_sort($arr);
print_r($arr);

java版:

package com.tsh.mthread;

publicclass Home {

    publicstaticvoid main(String[] args) {
        int[] arr=newint[]{2,3,4,1,5};
        arr=insert_sort(arr);
        for(int x:arr){
            System.out.println(x);
        }
        
    }
    /**     * 插入排序
     * @param arr
     * @return*/publicstaticint[] insert_sort(int[] arr) {
        int len=arr.length;
        for(int i=1;i){
            int temp=arr[i];
            for(int j=i-1;j>=0;j--){
                if(temp<arr[j]){
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }else{
                    break;
                }
            }
        }
        return arr;
    }
}

以上就介绍了[PHP] 看博客学习插入排序,包括了插入排序,php方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

人气教程排行