冒泡排序(python实现)

# -*- coding: utf-8 -*-
"""
Created on Tue Jul  4 11:37:19 2017


"""
data_list=[]
cnt_num_all=0
def data_in_func(data_list,cnt_num_all):
    while True:
        judge_continue=input('请选择是输入数据还是退出,n退出,其他继续:')
        if judge_continue=='n':
            return data_list,cnt_num_all
        data_in=input('input a number:')
        if data_in.isdigit():
            data_in=int(data_in)
        else:
            print('input error!!!!!!')
            continue
        data_list.append(data_in)
        cnt_num_all+=1#计算输入的数据的总数
    
def bubble_search_func():
    #冒泡排序
    #外循环排序总次数n-1次,n为总次数
    #内循环每次排序的次数n-i-1次,n为总次数i为第几次排序
    for i in range(cnt_num_all-1):
        for j in range(1,cnt_num_all-i):
            if(data_list[j-1]>data_list[j]):#升序排
                data_list[j-1],data_list[j]=data_list[j],data_list[j-1]#如果前面的数大则交换位置
data_list,cnt_num_all=data_in_func(data_list,cnt_num_all)
print(data_list)
bubble_search_func()
print(data_list,cnt_num_all)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值