内部排序（选择排序）

内部排序（选择排序）

定义

基本思想及步骤

　　步骤

　　

实现操做

　　1.c

　　2.c++

　　3.python

 1 def selectionSort(arr):
 2     for i in range(len(arr) - 1):
 3         # 记录最小数的索引
 4         minIndex = i
 5         for j in range(i + 1, len(arr)):
 6             if arr[j] < arr[minIndex]:
 7                 minIndex = j
 8         # i 不是最小数时，将 i 和最小数进行交换
 9         if i != minIndex:
10             arr[i], arr[minIndex] = arr[minIndex], arr[i]
11     return arr