GhostLWB 2020-01-11
运行结果:
——————————————————————————————————————————
运行结果:
——————————————————————————————————————————
# 第三题:使用python实现冒泡排序def BubbleSort(list): long = len(list) for i in range(0,long): for j in range(i,long): if list[i] < list[j]: list [i],list[j] = list[j],list[i] else: pass return listlist = [23, 12, 1, 56, 34, 78, 1, 55, 4, 2, 66]print(BubbleSort(list))运行结果:
——————————————————————————————————————————
# 第四题:给定一个正整数列表,请你排列它们,使他们成为最大的数字。# 例如:给定[6,30,32,7,9],最大的形成的数字是9763230(是组成,不是相加,也就是说返回的是一个字符串,不是整数)def BubbleSort_add(num_list): long = len(num_list) for i in range(long): # 遍历出这个列表中的每一个下标值 for j in range(i,long): # 为了是当前位置的数字和其后面的进行比较 if int(str(num_list[j])+str(num_list[i])) > int(str(num_list[i])+str(num_list[j])): # 如果后一个数字 + 当前数字 大于 当前数字 + 后一个数字,那么两个数就互换位置 num_list[i],num_list[j] = num_list[j], num_list[i] else: pass num_list = [str(i) for i in num_list] num_list = "".join(num_list) return(num_list) # 返回一个拼接在一起的字符串num_list = [6,23,4,312,5,435,43,640,81]res = BubbleSort_add(num_list=num_list)print(res)运行结果: