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

概念数高管度变量$len,使用count()函数,参数:数组

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

         定义暂时变量$temp,赋值当前成分

         for循环数组,条件:遍历当前因素后边的全体因素

         判断当前成分与它后边的因素的深浅,利用如今变量,转换变量

图片 1

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;

public class Home {

    public static void main(String[] args) {
        int[] arr=new int[]{2,3,4,1,5};
        arr=insert_sort(arr);
        for(int x:arr){
            System.out.println(x);
        }

    }
    /**
     * 插入排序
     * @param arr
     * @return
     */
    public static int[] insert_sort(int[] arr) {
        int len=arr.length;
        for(int i=1;i<len;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;
    }
}

 

相关文章