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

2024-02-24 00:45:03 47

importrandom a=[random.randint(1,999)forxinrange(0,36)] #直接插入排序算法 definsertionSort(a): foriinrange(1,len(a)): #若下标为i的元素小于下标为i-1的元素，则将下标为i的元素放到合适位置 ifa[i]=0andtmp

插入排序PHP实现

=0&&$tmp<$a[$j];$j--)
$a[$j+1]=$a[$j];
//将a[i]放到新位置
$a[$j+1]=$tmp;
}
}

}

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

插入排序时间复杂度分析

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

以上这篇插入排序_Python与PHP的实现版(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。

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

热门推荐

随机推荐