面试--冒泡排序

 

冒泡排序原理：

冒泡排序就是遍历数据，每次只与下一个数字比较，如果这两个数顺序不对，则与交换过来。（两个变量，两个数组边界）

就上面那个问题来说，因为要升序排列，所以数字越大越排在后面。则两个数比较的时候，如果后一个数比当前数小，则顺序不对，要将这两个数交换。遍历的过程如下图：

 

#假设变量已经全部定义好
for i in range(len-1):
   for j in range(len-1-i):
     if a[j] > a[j+1]:
      a[j], a[j+1] = a[j+1], a[j]

　　

转载于:https://www.cnblogs.com/ylHe/p/9480299.html