Python学习2019-1-16

一.排序方法：
1.内置排序：

a = [9,6,6,5,2,2,3,4]
print(id(a))
a.sort()
print(id(a))
#地址一样

a = [9,6,6,5,2,2,3,4]
b = sorted(a)
print(id(a))
print(id(b))
print(b)
#地址不一样。

注意：视情况选择方法

2.冒泡排序:
1）.简单冒泡

#第一个位置与其他位置比较，进行交换
#第二个位置与其他位置比较，进行交换，以此类推
a = [5,2,6,3,2,8,9]
for i in range(len(a)-1):
#a的长度
    for j in range(i+1,len(a)):
        if a[i] > a[j]:
            temp = a[i]
#找一个中间值
            a[i] = a[j]
            a[j] = temp
            del temp
#去掉中间值地址，因为占用内存地址
print(a)

2）.

#相邻两个元素进行比较，进行交换。
a = [5,2,6,3,2,8,9]
for i in range(len(a)-1):
    for j in range(len(a)-i-1):
        if a[j]>a[j+1]:
            temp = a[j]
            a[j] = a[j+1]
            a[j+1] = temp
            del temp
print(a)

3）.改进冒泡排序法：

#循环次数少&#x