冒泡算法的一种优化

时间复杂度（最坏）😮 (n^2), 空间复杂度：O（1），稳定性：稳定。
用python实现冒泡算法的一种优化，主要优化的是，对无序数列中包含部分有序数列

#!/usr/bin/env python
# -*- coding: utf-8 -*-


class BaseAlgorithm:

    def new_range(self, k):
        num = 0
        while num < k:
            yield num
            num = num + 1

    def bubble_sort(self, data_list):
        """
        :param data_list:  无序列表
        :return: 冒泡排序，返回新列表
        """
        j = 1
        if not isinstance(data_list, list):
            raise TypeError("not a list")
        new_list = data_list.copy()
        lenth = len(new_list)
        for k in range(lenth-1):
            flag = True
            for i in range(lenth - k - 1):
                if new_list[i] > new_list[i + 1]:
                    new_list[i], new_list[i + 1] = new_list[i + 1], new_list[i]
                    flag = False
                print(j, new_list)
                j = j + 1
            if flag:
                break
        return new_list


baseAlgorithm = BaseAlgorithm()


if __name__ == '__main__':
    data_list = [4, 23, 35, 2, 67, 34, 15, 88, 100, 111]
    baseAlgorithm.bubble_sort(data_list=data_list)

从执行结果来看，具有不错的优化效果