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; //把待排序元素赋给t
j=i-1;
while ((j>=0)&& (t<a))
{ a=a; j--; } // 顺序比较和移动
a=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;
}
页:
[1]