Python与PHP实现插入排序

admin

插入排序Python实现

[Python] 纯文本查看 复制代码

import random

a=[random.randint(1,999) for x in range(0,36)]

# 直接插入排序算法
def insertionSort(a):
    for i in range(1,len(a)):
        # 若下标为i的元素小于下标为i-1的元素，则将下标为i的元素放到合适位置
        if a[i] < a[i-1]:
            tmp = a[i]
            j = i-1
            # 寻找a[i]的合适位置，并将a[i-1]至a[i]新位置的元素依次后移
            while j >= 0 and tmp < a[j]:
                a[j+1] = a[j]
                j = j-1

            # 将a[i]放到新位置
            a[j+1] = tmp

insertionSort(a)
print(a)

插入排序PHP实现

[PHP] 纯文本查看 复制代码

<?php
// 生成待排序数组
$a = [];
for($i=0;$i<36;$i++){
    array_push($a,mt_rand(1,999));
}
shuffle($a);

/**
 * 插入排序 insertion sort
 * @param  [type] $a 待排序数组的引用
 * @return null
 */
function insertionSort(&$a){
    for($i = 1;$i<count($a);$i++){
        // 若下标为i的元素小于下标为i-1的元素，则将下标为i的元素放到合适位置
        if($a[$i] < $a[$i-1]){
            $tmp = $a[$i];
            // 寻找a[i]的合适位置，并将a[i-1]至a[i]新位置的元素依次后移
            for($j = $i-1; $j>=0 && $tmp<$a[$j];$j--)
                $a[$j+1] = $a[$j];
            // 将a[i]放到新位置
            $a[$j+1] = $tmp;
        }
    }

}

insertionSort($a);
var_dump($a);

插入排序时间复杂度分析插入排序算法的时间复杂度为O（n2），但是插入排序法比冒泡和选择排序的性能更好。

Danettevax

支持一下:lol

uzp0309

学习了，不错，讲的太有道理了

tdb333

正需要，支持楼主大人了！

钧霏尔

学习了，谢谢分享、、、

linzhenbao

支持一下:lol

MarthaVapse

珍惜生命，果断回帖。

光帆

找到好贴不容易，我顶你了，谢了

Java奥特曼

学习了，不错，讲的太有道理了

fjy93402

珍惜生命，果断回帖。