变量交换
方法1：中间变量
【原理】利用中间变量保存其中一个变量的值，使得这个变量被修改后，原来的值不会丢失。
height = [20, 10, 30]
#交换两个元素
a = height[0]
height[0] = height[1]
height[1] = a
方法2:单行赋值
【原理】python支持在一行中给多个变量赋值，在等号两边交换变量的顺序，可以交换变量的值。
data = [20, 10, 30]
data[0], data[1] = data[1], data[0]
交换列表data的前两个元素
排序概述
生活中，我们离不开排序。比如，我们会按照时间顺序排列课程表; 体育课上，同学们会按照身高排队等等。
在编程的世界中，应用到排序的场景也比比皆是。音乐播放器会按照歌曲的播放次数形成榜单，游戏中，要按照得分的 多少给玩家排名……
可以说，排序无处不在。它看似简单，背后却隐藏着多种 多样的算法和思想。
排序算法：冒泡排序，选择排序，插入排序，快速排序。。。。。。
冒泡排序
冒泡排序(bubble sort)是一种基础的排序算法。
冒泡排序思想
从第一位开始，依次比较相邻两个数字的大小，并根据 比较结果，交换两个数字的位置。在这个过程中，每个数字都会像小气泡一样，根据自身 大小，一点一点向序列的一侧移动，所以叫冒泡排序。
样例：使用冒泡排序的方法，让[4,3,5,2,1]按从小到大的 顺序排列，过程是这样的:
第一轮冒泡
4 3 5 2 1 //4 > 3 交换
3 4 5 2 1 //4 < 5 不交换
3 4 5 2 1 //5 > 2 交换
3 4 2 5 1 //5 > 1 交换
3 4 2 1 5
一轮冒泡结束，最大的元素移到了最右侧
第二轮冒泡
最大的数字已经排列到了最右侧，使用相同的方法继续对剩余元素排序:
3 4 2 1 5 //3 < 4 不交换
3 4 2 1 5 //4 > 2 交换
3 2 4 1 5 //4 > 1 交换
3 2 1 4 5
第二轮冒泡结束，排好了第二大的元素
第三轮冒泡
3 2 1 4 5 //3 > 2 交换
2 3 1 4 5 //3 > 1 交换
2 1 3 4 5
第三轮冒泡结束，排好了三个元素
第四轮冒泡
2 1 3 4 5 //2 > 1 交换
1 2 3 4 5
第四轮冒泡结束，排好了四个元素，剩下的最后一个元素也随之确定下来，排序结束。
总结
每一轮冒泡排序可以排好一个元素，要排列好所有元素， 需要经过元素个数-1轮冒泡。
冒泡轮数 = 元素个数 – 1
冒泡排序代码
for i in range(元素个数-1)： //控制进行第几轮冒泡排序
for j in range(元素个数-1-i) //比较次数 实现每一轮冒泡处理
if 列表[j] > 列表[j+1]
列表[j], 列表[j+1] = 列表[j+1], 列表[j]
使用循环嵌套实现冒泡排序。
外循环:控制进行第几轮冒泡排序，循环次数表示冒泡轮数 内循环:实现每一轮冒泡处理，循环次数表示每一轮的比较次数
sort()
Python中，可以使用sort()对列表进行排序。
使用格式
列表.sort()
直接改变列表，默认从小到大排序
a = [5, 2, 3, 1, 4]
a.sort() //a = [1, 2, 3, 4, 5]
参数reverse
设置参数reverse可以实现从大到小排序。
reverse=False //从小到大排序(默认)
reverse=True //从大到小排序
a = [5, 2, 3, 1, 4]
a.sort(reverse=True) //a = [5, 4, 3, 2, 1]
