python冒泡排序及其循环次数_python用for循环实现冒泡排序

下面实现用for循环实现冒泡排序(升序)arr&＃61;[5,9,34,3,24,12,23,2]

for i in range(1,len(arr)):

for j in range(0,len(arr)-i):

if arr[j]>arr[j&＃43;1]:

arr[j],arr[j&＃43;1]&＃61;arr[j&＃43;1],arr[j]

print arr

以升序为例&＃xff0c;冒泡排序的原理就是依次比较相邻的两个数&＃xff0c;每次循环后把最大的数交换到最右边arr&＃61;[5,9,34,3,24,12,23,2]

print &＃39;未排序前元组:&＃39;,arr

for i in range(1,len(arr)):

for j in range(0,len(arr)-i):

if arr[j]>arr[j&＃43;1]:

arr[j],arr[j&＃43;1]&＃61;arr[j&＃43;1],arr[j]

print &＃39;第&＃39;&＃43;str(i)&＃43;&＃39;次排序&＃xff1a;&＃39;,arr

print &＃39;升序排序后元组:&＃39;,arr

运行结果如下

未排序前元组: [5, 9, 34, 3, 24, 12, 23, 2]

第1次排序&＃xff1a; [5, 9, 3, 24, 12, 23, 2, 34]

第2次排序&＃xff1a; [5, 3, 9, 12, 23, 2, 24, 34]

第3次排序&＃xff1a; [3, 5, 9, 12, 2, 23, 24, 34]

第4次排序&＃xff1a; [3, 5, 9, 2, 12, 23, 24, 34]

第5次排序&＃xff1a; [3, 5, 2, 9, 12, 23, 24, 34]

第6次排序&＃xff1a; [3, 2, 5, 9, 12, 23, 24, 34]

第7次排序&＃xff1a; [2, 3, 5, 9, 12, 23, 24, 34]

升序排序后元组: [2, 3, 5, 9, 12, 23, 24, 34]