定義數組長度變數$len,使用count()函數,參數:數組
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教程有興趣的朋友有所協助。