插入排序_Python与PHP的实现版(推荐)_Python

插入排序_Python与PHP的实现版(推荐)

2020-10-08 15:34Python教程网 Python

下面小编就为大家带来一篇插入排序_Python与PHP的实现版(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧

插入排序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

									// 生成待排序数组

									$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);