2018-11-14
阅读量:
810
Python里的排序
一个简单的选择排序重复寻找列表中的最小值, 并且不断交换直
到列表是有序的。 可以在 Python 中仅用几行代码来实现:
In[1]: import numpy as np
def selection_sort(x):
for i in range(len(x)):
swap = i + np.argmin(x[i:])
(x[i], x[swap]) = (x[swap], x[i])
return x
In[2]: x = np.array([2, 1, 4, 3, 5])
selection_sort(x)
Out[2]: array([1, 2, 3, 4, 5])






评论(0)


暂无数据
推荐帖子
0条评论
0条评论
0条评论