# -*- 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)
冒泡排序(python实现)
最新推荐文章于 2023-11-11 20:45:35 发布