每天一个算法--插入排序
来源:互联网 发布:手机音频软件 编辑:程序博客网 时间:2024/05/23 10:48
function insertSort($arr) { $count = count($arr); for( $i=1; $i<$count; $i++ ) { $temp = $arr[$i];//值调换用 $j = $i-1; while ( $arr[$j] > $arr[$i] ) { //对换值 $arr[$i] = $arr[$j]; $arr[$j] = $temp; $j--; if($j<0){ break; } } } return $arr;}
例如这里有个数组是,
第一次:3,12,1,42
第二次:3,1,12,42
第三次:1,3,12,42
直到排好后才跳出了while。
没有想明白为什么叫插入排序法。
阅读全文
0 0
- 每天一个算法--插入排序
- 每天一个排序算法之插入排序
- 每天一种算法-插入排序
- 每天多一点算法-插入排序算法
- 每天一个小算法 --- 排序
- 每天学习一个算法--冒泡排序
- 每天一个C++小程序(十八)--插入排序
- java入门#每天一个小程序#插入排序
- 每天一个小算法之Shell排序(希尔排序)
- 每天一个小算法之 选择排序算法
- 一个直接插入排序算法程序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法---插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 使用花生壳将项目映射到公网
- 如果你没时间读书,就关注这几个号
- 已经删除了datanode所有数据,但是Hbase创建表格时,仍Hbase Table already exists的处理方法~!
- 项目重构
- openCV学习笔记(七):傅里叶变换
- 每天一个算法--插入排序
- Linux下搭建Oracle11g RAC
- springboot系列文章(四)——fastjson、定时任务、全局异常配置
- windows 实现本地Eclipse远程调试MapReduce
- 用Python建设企业认证和权限控制平台
- 【spring+mybatis】MapperScannerConfigurer
- window.localStorage
- hibernate防止sql注入对参数赋值传参的例子
- 关于Java中用Double型运算时精度丢失的问题,真的很蛋疼!