Pyhton - 排序

目录

• 冒泡排序

冒泡排序

data_list = [12,8,55,44,33,23]
def bubbleSort(arr):
  num = len(arr)
  for i in range(num):
      for j in range(num-1-i): # data_list-1 ：最后一个元素不用排序
          # 拿每一个元素与其他元素比较，如果大就交换位置
          if data_list[j] > data_list[j+1]:
              data_list[j], data_list[j+1] = data_list[j+1], data_list[j]

bubbleSort(data_list)
print(data_list) # out: [8, 12, 23, 33, 44, 55]