您当前的位置:首页 > 计算机 > 编程开发 > Python

Python版插入排序算法

时间:12-28来源:作者:点击数:

问题描述:在插入排序算法中,把所有元素分为前面的已排序序列和后面的未排序序列两部分,每次处理未排序序列中的第一个元素,将其插入到前面已排序序列中的合适位置,从而不停地扩大已排序序列并缩小未排序序列,直到未排序序列中不再有元素为止。最初时,假设序列中的第一个元素为已排序序列,后面所有元素都为未排序序列。

参考代码:

运行结果:无任何输出,表明自定义函数selectionSort()与内置函数sorted()功能一致。

思考题:尝试一下,使用for循环改写函数中的内循环,应该怎么写?

方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门