乐观航空

文章
4
资源
0
加入时间
2年10月21天

python列表冒泡排序_在python中对列表进行冒泡排序最有效吗?

从技术上来说,您的算法是一种冒泡排序,因为它完全可以进行应有的交换.但是,这是一种非常低效的冒泡排序,因为它所做的比较超出了必要.你怎么知道检测代码以计算比较和交换的数量非常容易.同时,Wikipedia使用伪代码语言提供了一种简单的冒泡排序的实现,以及带有跳过排序的尾部优化的实现,该伪代码语言很容易移植到Python和类似的工具.我将在底部显示代码.对于一个完美的冒泡排序,给定一个长度为100的...