如何仅使用 argmin() 对数组进行排序

Question

如何仅使用argmin() 对数组进行升序排序？

例如，如果我定义sort_function(x)，它只使用argmin()返回x的升序并执行以下操作：

print(sort_function(np.array([1,6,3,7]))

结果应该是[1 3 6 7]。

Answer 1

在这里，以极快的速度O(N ** 2) -

1. 名单上拨打np.argmin
2. 弹出该索引处的元素
3. 重复直到列表为空

def sort_function(x):
    y = list(x)
    while y:
        yield y.pop(np.argmin(y))

list(sort_function(np.array([1, 6, 3, 7])))
[1, 3, 6, 7]