PHP算法：直接插入排序

直接插入排序（Straight Insertion Sort）是一种最为简单的排序方法，因此也被称为简单插入排序。

直接插入排序的基本思想是：第i趟排序将序列中的第i+1个元素Ki+1插入到一个已经按值有序的子序列（k1,k2,...,ki）中合适的位置，使得插入后的序列依然保持按值有序。

 

算法描述
实现程序

void insert_sort(ElemType a[],int n)
//待排序元素用一个数组a表示，数组有n个元素
{ int i,j;
   ElemType t;
   for ( i=1; i<n; i++) //i表示插入次数，共进行n-1次插入
  { t=a[i]; //把待排序元素赋给t
     j=i-1;
    while ((j>=0)&& (t<a[j]))
    { a[j+1]=a[j]; j--; } // 顺序比较和移动
       a[j+1]=t;}
}

 PHP实现的代码(实现从大到小的排列次序 )：

 

$arr1 = array(-111,2,5,6,3,7,8,0,9,12,1);

function insertsort($arr1,$max=10){
	
	for($i=1;$i<=$max;$i++){
		$tmp = $arr1[$i];
		$j = $i - 1;
		while($j>=0 && $tmp>$arr1[$j]){
			$arr1[$j+1] = $arr1[$j];
			$j--;
		}
		$arr1[$j+1] = $tmp;
	}
	
	return $arr1;
}

 

PHP实现的代码(实现从小到大的排列次序 )：

 

$arr1 = array(-111,2,5,6,3,7,8,0,9,12,1);

function insertsort($arr1,$max=10){
	
	for($i=1;$i<=$max;$i++){
		$tmp = $arr1[$i];
		$j = $i - 1;
		while($j>=0 && $tmp<$arr1[$j]){
			$arr1[$j+1] = $arr1[$j];
			$j--;
		}
		$arr1[$j+1] = $tmp;
	}
	
	return $arr1;
}