Python 实现的冒泡排序

冒泡排序属交换排序, 最简单的一种排序算法

排序思路:

n为数组长度,经过n趟比较,每趟比较相邻的两元素,将较大元素放到最后,当有一趟比较中没有交换时退出

import util
#冒泡排序
class BubbleSort:
    def sort(self,arrData):
        length = len(arrData);
        for i in range(0,length):
            isNoSwap = True;
            for j in range(0,length - i - 1):
                if arrData[j] > arrData[j + 1]:
                    isNoSwap = False;
                    util.swap(arrData,j,j+1);
            if isNoSwap:
                break;
            
arr = [7,2,5,3,1,8,6,100,48,38,45,20,34,67,12,23,90,58];
#[3, 1, 7, 5, 6, 8, 12, 2];
#[7,2,5,3,1,8,6,100,48,38,45,20,34,67,12,23,90,58];
print(arr);
buSort = BubbleSort();
buSort.sort(arr);
print(arr);

冒泡排序的时间复杂度较差,为O(n2),空间复杂度为O(1)