测试派 Give testers a home.

登录 注册

Python 的冒泡算法答案

# 利用嵌套 for 循环 完成冒泡排序
# 拓展：冒泡算法是什么？
L=[4,9,10,5,111,3,244]

答案：

for i in range(0,len(L)-1):
    for j in (i,len(L)-2):
        if L[j]>L[j+1]:
            L[j],L[j+1]=L[j+1],L[j]
print(L)
  • Python
    50 引用 • 198 回帖 • 1 关注
7 回帖
2
226 18 45 16 73 1 22 49

相关帖子

随便看看

7 回帖
请输入回帖内容 ...
  • zifeng •

    public static int[] maopao(int[] shuzu) {

    	for (int i = 0; i < shuzu.length; i++) {
		for (int j = 0; j < shuzu.length - 1; j++) {
			if (shuzu[j] > shuzu[j + 1]) {
				int temp = shuzu[j];
				shuzu[j] = shuzu[j + 1];
				shuzu[j + 1] = temp;
			}
		}
	}
	return shuzu;

}
  • 其他回帖
  • huahua • 作者

    非常优秀了！

  • liangtongxue • 
    for i in range(len(L)):
    for j in range(len(L)-1):
        if L[j]>L[j+1]:
            L[j],L[j+1]=L[j+1],L[j]
print(L)
  • Chouchiehlun257248 •

    更优解用冒泡算法怎么做不知道，用列表推导式搭配 min 函数可以做出来，应该跑题了

    new_L = [L.pop(L.index(min(L))) for x in range(len(L))]
print(new_L)

    实现效果：

    image.png

  • 查看更多回帖