用 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

更新日期:2019 年 12 月 19 日

193 次瀏覽

開啟您的職業生涯

完成課程並獲得認證

開始
廣告