python用冒泡法排序_冒泡法排序-Python实现

1、冒泡法

1)属于交换排序。

2)两两比较大小，交换位置。如同水泡。

3)结果分为升序和降序。

4)总结。

*冒泡法需要数据一轮轮的比较。

*可以设定一个标记判断此轮是否有数据交换发生，如果没有发生交换，可以结束排序，如果发生交换，继续下一轮排序

*最差的排序情况是，初始顺序与目标顺序完全相反，遍历次数1,...,n-1之和n(n-1)/2

*最好的排序情况是，初始顺序与目标顺序完全相同，遍历次数n-1

*时间复杂度O(n**2)(是由于两层循环得来的。)

*空间复杂度。O(1)

5)代码实现

#思路是两个数依次比较大小，按照要求，大数放在后面，前面的数字比后面的数大，则交换位置，否则不变。

#内次循坏是控制一个最大数或者最小数，直到放到合适的位置。依次类推，控制一个数的次数。外层是控制次数的。

1、#冒泡排序

#改进如果数据是顺序结构情况

#list1 = [3,9,0,1,5,7,2,4,8,6]    #[0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 17 35

list1 = [0,1,2,3,4,5,6,7,8,9]    #[0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 0 9

length = len(list1)

count = 0 #比较次数

count_swap = 0  #交换次数

for i in range(length):

flag = False

for j in range(length - i -1):

count += 1

if list1[j] > list1[j+1]:

(list1[j],list1[j+1]) = (list1[j+1],list1[j])

flag = True

count_swap += 1

if not flag:

break

print(list1,count_swap,count)

#思路是两个数依次比较大小，按照要求，大数放在后面，前面的数字比后面的数大，则交换位置，否则不变。

#内次循坏是控制一个最大数或者最小数，直到放到合适的位置。依次类推，控制一个数的次数。外层是控制次数的。