插入排序算法

经验与学习　2015/1/22 0:04:18　　点击：不统计

%77w%77%2E%66%6F%72%61%73%70%2E%63%6E
php 插入排序算法

<?php

$array = array(1,20,8,9,7,4,5,6,3);

$foraspcnnum = count($array);

//我们从第一个索引第二个排序进行检查

for($i=1;$i<$foraspcnnum;$i++){

for($j=$i;$j>0;$j--){//每次取的当前的和前面的比较,如果后面的小,则和前面的更换

echo "比较".$array[$j]." - ".$array[$j-1]."\n";

if($array[$j-1]>$array[$j]){//进行更换

$tmp = $array[$j];

$array[$j] = $array[$j-1];

$array[$j-1] = $tmp;

}

var_dump($array);

c语言插入排序法

#include <stdio.h>

#include <stdlib.h>

int main()

{

int i,j,tmp,l;

int array[9] = {1,20,8,9,7,4,5,6,3};

l = sizeof(array)/sizeof(int);

for(i=1;i<l;i++){

for(j=i;j>0;j--){

printf("switch or not %d %d - %d \n",i,array[j],array[j-1]);

if(array[j] < array[j-1]){

tmp = array[j-1];

array[j-1] = array[j];

array[j] = tmp;

}

for(i=0;i<l;i++)

printf("%d ",array[i]);

return 0;

}