调用既可,直接原列表排序,不返还新列表;
sorted()是python内置的全局方法来对可迭代的序列排序生成新的序列.即需要参数接收....两个方法都有两个参数(key, reverse)
key:key参数的值为一个函数,此函数只有一个参数且返回一个值用来进行比较
reverse:是否倒序排序,true or false
而今天谈的冒泡算法排序....
demo如 图1 下:
其原理就是通过列表中的元素两两比较,大的就右移,代码通过2层循环,外层循环决定排序的列表要循环几次,
而内层循环是每一次外循环,会把列表按大到小的顺序的依次把元素大的移动到最右边...,
图1.1这是代码执行的过程,^3^
但是冒泡算法有些缺点,比如一个列表[1, 2, 3, 5, 4]就最后两个元素需要排序,但是上面的代码还是会从头到尾循环一遍!...优化1
图2.1,优化1中,给外层for循环加 a 标记初始值Flase,如果内层有改动,改变a=True,如果没有改动,内层循环结束后,执行if判断,a为初始值Flase,就是列表没有交换