Python之算法LOB三人组

一、冒泡排序

    a、冒泡排序----优化

          如果冒泡排序中执行一趟而没有交换，则列表已经是有序状态，可以直接结算法

 

二、选择排序

    a、一趟遍历记录最小的数，放到第一个位置；

    b、在一趟遍历记录剩余列表中最小的数，继续放置

 

三、插入排序

    a、列表被分为有序区和无序区两个部分，最初有序区只有一个元素

    b、每次从无序区选择一个元素，插入到有序区的一个位置，直到无序区变空