猫史档案馆


【Python作品分享】排序方法-冒泡排序【教程贴】

用户:T_MKT小艺T_MKT小艺查看:0 回复:0 评论:0 创建时间:2021-08-18T15:59:44


【作品展示】

center_image

 

【作品介绍】

计算机常用排序方法——冒泡排序

优点:代码少

缺点:当数据已经顺序后仍继续排序

 

【作品源代码】

def BubbleSort(nums, order):

    # 正序
    if (order == 0):
        # 设置排序进行次数
        for i in range(0, (len(nums) - 1), 1):
            # j为列表下标
            for j in range(0, ((len(nums) - i) - 1), 1):
                if (nums[j] > nums[(j + 1)]):
                    nums[j], nums[(j + 1)] = nums[(j + 1)], nums[j]
    else:
        # 反序
        for i in range(0, (len(nums) - 1), 1):
            for j in range(0, ((len(nums) - i) - 1), 1):
                if (nums[j] < nums[(j + 1)]):
                    nums[j], nums[(j + 1)] = nums[(j + 1)], nums[j]
    return nums

print('输入数据,结束按英文分号')
while True:
    data=[]
    while True:
        a = input()
        if (a == ';'):
            b = int(input('输入0正序,输入1反序'))
            break
        else:
            try:
                a0 = float(a)
            except ValueError:
                print('请输入整数或小数')
            else:
                if str(a0)[(len(str(a0))-2):] == '.0':
                    a0 = int(a0)
                data.append(a0)
    print(BubbleSort(data, b))
    c= input('按0继续,按1退出')
    if c==1:
        print(end=None)
    else:
        del data

 

【提示】

部分含有Python第三方库相关内容的作品,在海龟编辑器网页端无法运行哦!如遇到这种情况,可以打开下面的链接,下载海龟编辑器客户端:

https://python.codemao.cn


回复

上一页1 页 / 共 0下一页