非降序列是什麼意思

在數學和計算機科學中，尤其是與排序和算法相關的領域，"非降序列"（nondecreasing sequence）是指一個序列，其中每個元素都不小於其前面的元素。也就是說，對於一個序列的任意兩個相鄰元素，第一個元素不會大於第二個元素。

例如，以下序列都是非降序列：

1. [1, 2, 3, 4, 5]
2. [4, 5, 6, 7, 8]
3. [1, 1, 2, 3, 5]

而以下序列則不是非降序列：

1. [5, 4, 3, 2, 1] （因為4小於5）
2. [1, 2, 1, 3, 2] （因為1小於2）

在討論排序算法時，非降序列是一個重要的概念，因為許多排序算法在處理數據時都會保持這種性質。例如，插入排序和歸併排序在正確實現時，都會保持輸入序列的非降性，直到整個序列被排序為止。