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

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

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

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

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

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教程有兴趣的朋友有所帮助。