排序算法学习-选择插入排序

来源:互联网 发布:p2p网贷数据库 编辑:程序博客网 时间:2024/06/16 09:23

排序算法学习,选择插入排序,php代码实现。

思路:按照从小到大排序,每次在余下的数据里面找到最小的放到已经排好顺序的数据后面

<?php//插入排序//每次在余下的数据里面找到最小的$data = array(10,8,9,20,11,2,3,4,6,1,7,5);fun($data);function fun($data){echo implode(',',$data).'<br>';$count = count($data);for($i=0;$i<$count-1;$i++){echo '第'.($i+1).'个数排序:<br>';for($j=$i;$j<$count-1;$j++){if($data[$i]>$data[$j+1]){echo $data[$i].'<==>'.$data[$j+1].'<br>';$temp = $data[$i] ;$data[$i]= $data[$j+1] ;$data[$j+1] = $temp ;echo implode(',',$data).'<br>';}}echo '------------------------------<br>';}}


0 0
原创粉丝点击