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)