排序问题，是指元素之间有明显的前后顺序关系，问题要求根据已知条件对各元素进行排列或者确定其中某些元素的位置。下面详细介绍一下。
主要分类：可分为线性排序问题和平面排序问题，其中线性的排序问题又可分为单行排序问题和多行排序问题。平面的排序问题是在指在二维思维空间中排列若干元素的顺序，如围绕圆桌排定若干人的座次的圆桌排序问题。
单行排序问题
定义：指需要确定顺序的各元素之间只有一种属性，按照这一属性做出的顺序排列通常是单行的。解题的思考方式一般都有线性思考方式和组合式思考方式两种。
线性思考方式？就是从与单个元素相关的条件出发来分析确定这一元素在顺序中的位置。
组合式思考方式？就是从与一组（两个以上）元素相关的条件出发来分析确定这组元素中的某一元素在顺序中的位置。
例：在一条街的同一侧恰好连续并排着七所房子，每所房子住着一户人家。这七户人家是：K、L、M、N、O、P、R。七户人家由西向东的排列符合以下条件：
R不住在这条街的最西边，也不住在最东边。
K住在从西往东数的第四家。
M与K相邻。
P住在K和M以东，并且在L以西。
（1）哪一家不可能和K相邻？
（A）L（B）N（C）O（D）P（E）R
（2）如果M住在K以西，R不可能住在哪两家之间？
（A）K和P（B）L和P（C）M和P（D）M和O（E）M和N?
（3）如果N在K西侧与K相邻，哪一项必假？
（A）O与N相邻（B）O与R相邻（C）P与L相邻（D）P与M相邻（E）R与N相邻
（4）如果O住在M以东，哪一项必真？
（A）K住在M以东（B）K住在R以西（C）O住在L以西（D）O住在P以东（E）O住在P以西
（5）如果O住在K以东，哪两家必相邻？
（A）K和P（B）L和O（C）M和N（D）N和R（E）O和P
