算法-插入排序（Insertion Sort）
2018-03-20 21:54
176 查看
算法原理
把待排序的记录按其键值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。PHP实现插入排序
<?php
function insertion_sort ($arr) {
for($i=1; $i<count($arr); $i++){
$tmp=$arr[$i];
$key=$i-1;
while($key >= 0 && $tmp < $arr[$key]){
$arr[$key+1] = $arr[$key];
$key--;
}
if(($key+1)!=$i) {
$arr[$key+1]=$tmp;
}
}
return $arr;
}
$arr = [15, 3, 6, 43, 666, 4, 28, 39, 99, 2];
$res = insertion_sort($arr);
print_r($res);
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【DS】排序算法之插入排序（Insertion Sort）
- 插入排序(insertion sort)算法实现
- [算法练习]Insertion Sort 插入排序
- 算法：插入排序（Insertion Sort）
- 【算法导论学习-001】插入排序（InsertionSort）
- Python 数据结构与算法——插入排序（insertion sort）
- 算法总结JS版（三）—— 插入排序（Insertion Sort）
- 【算法】插入排序（Insertion Sort）
- 算法：冒泡排序（Bubble Sort）、插入排序（Insertion Sort）和选择排序（Selection Sort）总结
- 算法学习记录-排序——插入排序（Insertion Sort）
- 【算法】插入排序 insertion_sort
- 经典算法（8）- 插入排序(Insertion Sort) 及三个基本排序算法的比较
- 算法从排序开始——插入排序(Insertion Sort)C语言及Java实现
- 【算法】插入排序 insertion_sort
- 【LeetCode-面试算法经典-Java实现】【147-Insertion Sort List（链表插入排序）】
- 静态链表插入排序(List Insertion Sort)算法
- 插入排序（insertion sort）（二）
- 插入排序(insertion sort)算法实现
- SPOJ-CODESPTB Insertion Sort【插入排序】
- leetcode Insertion Sort List(链表插入排序)