什么是排列？

在数学中，排列（Permutation）是指从一组元素中选取若干元素（通常不重复），按照一定的顺序排列成一列，得到的不同的排列个数称为排列数。比如，集合 {1,2,3} 的全排列包括 {1,2,3}、{1,3,2}、{2,1,3}、{2,3,1}、{3,1,2} 和 {3,2,1} 共计 6 个。

排列与组合（Combination）是两个常用的数学概念。排列的特点是要求元素有顺序，即排列的顺序不同就是不同的排列。而组合则是不考虑顺序，即不同顺序的元素组合被视为相同的组合。因此，排列的数量通常要比组合多。

排列在实际应用中有很多场景，例如密码学中的密码破解、计算机图形学中的三维物体变换、数据分析中的统计推断等等。在算法中，排列问题通常涉及到递归、回溯、动态规划等算法技巧，是算法学习的重要基础。