要实现对列表的排序,Python是有两个内置函数是可以对列表进行排序的
这两个内置函数分别是sort()函数和reverse()函数
现在我们试着不适用内置函数来排序列表,也就是说我们自己模拟一下sort函数或者reverse函数
我们可以使用冒泡排序,冒泡排序是一种非常基础的排序方法
这个算法的基本思想是:两两相邻的元素进行比较,如果前面的元素比后面的打,就将两个元素的位置交换,重复这一过程,知道所有的元素都排序号位置。
这个算法的实现有两个步骤:
第一步:一趟冒泡排序的实现,每一次都会把较大的值放到数组的最后面
第二步:有n个元素,就要实现n-1趟的排序。
现在假设有一个数组arr[10]={9,8,7,6,5,4,3,2,1}; 我们要对他进行排序
排序的过程就是这样的