用 Python 从按行和列排序的矩阵中打印所有元素(按升序排列)
有时我们需要按升序对矩阵中所有元素进行排序。但由于矩阵呈行和列的形式,我们不应用通常的排序算法来获得结果。我们使用下文用户自定义函数对元素进行排序。
示例
def heapq(a, k, i): greater = i l = 2 * i + 1 r = 2 * i + 2 if l < k and a[i] < a[l]: greater = l if r < k and a[greater] < a[r]: greater = r if greater != i: a[i], a[greater] = a[greater], a[i] heapq(a, k, greater) def Sort(val): n = len(val) for i in range(n, -1, -1): heapq(val, n, i) for i in range(n - 1, 0, -1): val[i], val[0] = val[0], val[i] heapq(val, i, 0) x = [11, 3, 50, 75, 4, 32, 9, 2, 15] Sort(x) n = len(x) print("Sorted values are") for i in range(n): print("%d" % x[i])
运行以上代码,结果如下:
输出
Sorted values are 2 3 4 9 11 15 32 50 75
广告