简单排序算法

前言

冒泡排序算法的思想就是在不断的进行交换，通过交换完后最终的排序；当然我们也可以先不断查找，然后通过移动一次就完成相关的操作

简单排序算法就是通过n-i次关键字间的比较，从n-i+1个记录中选出最小的记录，并和第i个记录交换之

代码实现：

  1 def main(array):
  2     array_len = len(array)
  3     if array_len == 0:
  4         return
  5     for i in range(array_len-1):
  6         min_ = i
  7         for j in range(i+1, array_len):
  8             if array[j] < array[min_]:
  9                 min_ = j
 10 
 11         temp = array[i]
 12         array[i] = array[min_]
 13         array[min_] = temp
 14 
 15 
 16 if __name__ == '__main__':
 17     array = [9, 1, 5, 8, 3, 7, 4, 6, 2]
 18     main(array)
 19     print(array)

注意，最小值的设定要根据下标来，如果直接用值的话后面很难处理