php算法之插入排序
来源:互联网 发布:java常用设计模式leo 编辑:程序博客网 时间:2024/05/29 03:33
插入排序法
插入排序思路:
将数组分成两个区域:已排序区域和未排序区域。首先假设数组的第一个元素处于已排序区域,
第一个元素之后的所有元素都处于未排序区域。
排序时用到两层循环,第一层循环用于从未排序区域中取出待排序元素,并逐步缩小未排序区域,
第二层循环用于从已排序区域中寻找插入位置(即不断地从已排序区域中寻找比待排序元素大的元素,
然后将较大的已排序区的元素后移,后移的最终结果是已排序区元素的最后一个元素占据
插入排序法的方法
数组打印结果
插入排序思路:
将数组分成两个区域:已排序区域和未排序区域。首先假设数组的第一个元素处于已排序区域,
第一个元素之后的所有元素都处于未排序区域。
排序时用到两层循环,第一层循环用于从未排序区域中取出待排序元素,并逐步缩小未排序区域,
第二层循环用于从已排序区域中寻找插入位置(即不断地从已排序区域中寻找比待排序元素大的元素,
然后将较大的已排序区的元素后移,后移的最终结果是已排序区元素的最后一个元素占据
待排序元素原来的位置,而已排序区中间空出一个位置),最后将待排序元素插入元素后移后留下的空位
代码 :
<?php header('content-type:text/html;charset=utf8 ');$arr=array(50,2,45,42,6,47,23,22,15,11,30,16,13,3);//调用排序方法echo "<pre>";print_r(insert_sort($arr));
插入排序法的方法
function insert_sort($arr) { //区分 哪部分是已经排序好的 //哪部分是没有排序的 //找到其中一个需要排序的元素 //这个元素 就是从第二个元素开始,到最后一个元素都是这个需要排序的元素 //利用循环就可以标志出来 //i循环控制 每次需要插入的元素,一旦需要插入的元素控制好了, //间接已经将数组分成了2部分,下标小于当前的(左边的),是排序好的序列 for($i=1, $len=count($arr); $i<$len; $i++) { //获得当前需要比较的元素值。 $tmp = $arr[$i]; //内层循环控制 比较 并 插入 for($j=$i-1;$j>=0;$j--) { //$arr[$i];//需要插入的元素; $arr[$j];//需要比较的元素 if($tmp < $arr[$j]) { //发现插入的元素要小,交换位置 //将后边的元素与前面的元素互换 $arr[$j+1] = $arr[$j]; //将前面的数设置为 当前需要交换的数 $arr[$j] = $tmp; } else { //如果碰到不需要移动的元素 //由于是已经排序好是数组,则前面的就不需要再次比较了。 break; } } } //将这个元素 插入到已经排序好的序列内。 //返回 return $arr;}
数组打印结果
Array( [0] => 2 [1] => 3 [2] => 6 [3] => 11 [4] => 13 [5] => 15 [6] => 16 [7] => 22 [8] => 23 [9] => 30 [10] => 42 [11] => 45 [12] => 47 [13] => 50)
0 0
- PHP算法之插入排序
- php算法之插入排序
- php 插入排序算法
- php之插入排序
- 算法之插入排序
- 算法之插入排序
- 算法之插入排序
- 算法之插入排序
- 算法之插入排序
- 算法之插入排序
- 算法之插入排序
- 算法之插入排序
- 算法之----插入排序
- 算法之插入排序
- 算法之插入排序
- 算法之插入排序
- 算法之插入排序
- 算法之插入排序
- Android 内存分析(简)
- Java中方法重写与方法重载
- Android项目开发实战之使用Fragment和FragmentTabHost搭建底部菜单(一)
- C++:undefined reference to vtable 原因与解决办法 [转]
- NSMethodSignature和NSInvocation使用
- php算法之插入排序
- google 推出android的MVP架构
- JS-事件及监听知识点
- Android ScrollView的使用
- 背景色渐变与Button点击效果与Button圆角
- 广播接收者
- 第七周项目1
- Android保持屏幕常亮的三种方法
- 2016年最新810多套源码2.46GB免费一次性打包下载