选择排序（selection_sort）

版权声明：转载请告知本人 https://blog.csdn.net/qq_41844543/article/details/88783970

选择排序原理（过程）

选择排序和冒泡排序一样都是O(n²)的排序方式，所谓选择排序就是第一次从一组数据中选择最小的数放在第一位，再从剩下的数中选择最小的一位放入第二位，一直重复此操作即可。

动图演示

此图片来自菜鸟

代码

python实现

def selection_sort(arr):
    for i in range(len(arr)):
    	# 记录最小值下标
        minIndex = i 
        for j in range(i, len(arr)):
            if arr[minIndex] > arr[j]:
                minIndex = j
        arr[i], arr[minIndex] = arr[minIndex], arr[i]
    return arr


arr = []
for i in range(10):
    num = float(input("please enter a number:"))
    arr.append(num)

selection_sort(arr)
print(arr)

输入与输出

please enter a number:12
please enter a number:32
please enter a number:15
please enter a number:46
please enter a number:95
please enter a number:14
please enter a number:55
please enter a number:66
please enter a number:14
please enter a number:10
[10.0, 12.0, 14.0, 14.0, 15.0, 32.0, 46.0, 55.0, 66.0, 95.0]

未完待续。。。