python3实现冒泡排序小记

简单说来，冒泡排序就是列表中的每个元素(一层循环)都和它后面的所有元素(二层循环)进行比较，根据比较结果调换两个元素在列表中的位置
1. 比较大小的方法可能单独实现
2. 因为要调换元素位置，所以操作对象应该是可变对象，而且循环变量应该是索引(for i in range(len(mylist)):)而不用元素本身(for i in mylist:)

#/usr/bin/env python3
# -*- coding:utf-8 -*-
# @author: flybee
# 对一个列表lists里的元素进行冒泡排序

# 实现某种比较大小的方法
def mysort(a, b):
    # 或许需要将a、b转整形; 不过，其实单字符也可以用'<>='来比较大小的
    # a = int(a)
    # b = int(b)
    if a > b:
        return 1
    elif a < b:
        return -1
    else:
        return 0

# 试着习惯在try ... except模块中间写代码：）
try:
    # lists = input("Input a list[]:").strip().split(' ')
    lists = input("Input a list[]:")
    temp = lists
    x=0
    # 第一个数 遍历整个列表
    for i in range(0,len(lists)):
        # 第二个数 遍历第一个数之后的列表
        # for j in range(0, len(lists)):
        for j in range(i+1, len(lists)):
            res = mysort(lists[i], lists[j])
            # 当两个数的大小和他们的顺序不一致时，对调两个数
            # 当前面的元素小于后面的元素时，调换它们的位置
            # 180802更新：temp[i], temp[j] = temp[j], temp[i]
            if res == -1:
                # FIXME: 或许应该直接在lists列表上操作
                x = temp[i]
                temp[i] = temp[j]
                temp[j] = x
except:
    pass
result = ''.join(temp)
print(result)

1. 注意两层循环

   第一层是遍历整个列表
   第二层只要遍历第一个数之后的列表，因为此时前面的列表因该已经是排好序的

2. 注意交换两个数的位置的方法，直接temp[i], temp[j] = temp[j], temp[i]来交换来个位置的值更好

emm，有个问题：怎样求一个列表中某些元素相加的和，使该和最接近某个特定值