一个示例算法问题

算法问题是通过在其中一个实例上运行后描述它必须处理的完整实例集及其输出来指定的。问题和问题实例之间的这种区别是至关重要的。称为排序的算法问题定义如下：[Skiena：2008：ADM：1410219] **

• 问题：排序
• 输入：一系列 n 个键，a_1, a_2, ..., a_n。
• 输出：输入序列的重新排序，使得 a'_1 <= a'_2 <= ... <= a'_{n-1} <= a'_n

排序的实例可能是字符串数组，例如 { Haskell, Emacs } 或一系列数字，例如 { 154, 245, 1337 }。