python的几种常见排序方法

#简单交换排序
n=int(input('请输入需要排序的数据个数：'))
x=[]
for i in range(n):
    x.append(int(input('请输入第{0}个数：'.format(i+1))))
for i in range(n-1):
    for j in range(i+1,n):
        if x[i] > x[j]:
            x[i],x[j] = x[j],x[i]  #每次符合结果的都进行数据交换
print("排序后的数据：", x)



#冒泡排序
#俗话说冒泡冒泡，从后面往前面排（气泡由下向上）
# 所以要从小到大排序，则需要一步步把最大的数放最后面，与其他几种排序方法不同！
n=int(input('请输入需要排序的数据个数：'))
x=[]
for i in range(n):
    x.append(int(input('请输入第{0}个数：'.format(i+1))))
for i in range(n-1):
    #for j in range(i,n-1):错误因为已排好的数在后面。
    for j in range(n-i-1):
        if x[j] > x[j+1]:
            x[j], x[j+1] = x[j+1], x[j]
print("选择排序后的数据：", x)



#选择排序
n=int(input('请输入需要排序的数据个数：'))
x=[]
for i in range(n):
    x.append(int(input('请输入第{0}个数：'.format(i+1))))
for i in range(n-1):
    k = i
    for j in range(i+1,n):
        if x[k] > x[j]:
            k = j #每次符合结果的不进行数据交换，仅仅保存最小数此时的索引下标
    if k != i:
        x[i],x[k] = x[k],x[i]
print("选择排序后的数据：", x)




#二分法查找数据，前提是序列是有序的
#即选择一个合适的K值，将序列0---n-1分为3部分：x[0:k], x[k], x[k+1:];K一般取int（n/2）
#例如9个数:可取K=int(9/2)=4 => x[0],x[1],x[2],x[3];  x[4];  x[5],x[6],x[7],x[8]
a = eval(input("请输入一个序列："))
                    #list(a),返回的是新的列表；若未赋值a此时仍为元组；除非a=list(a)
a = sorted(a)        #sorted()用于序列（列表，元组）排序，返回生成排序后的新列表
#a = list(a)； a.sort()    #sort()仅用于列表排序不生成排序后的新列表，原列表顺序被改变
x = int(input("请输入你要查找的数据："))
n = len(a)
lower = 0; upper = n-1; flag = -1
while flag == -1 and lower <= upper:         #二分查找
    mid = int((lower+upper)/2)
    if x == a[mid]:
        flag = 1
    elif x < a[mid]:
        upper = mid-1
    else:
        lower = mid+1
if flag == 1:
    print("数据已找到", x)
else:
    print("未找到该数据", x)