Question

21个同学排一队,从前往后,按一,二,三,四,五,的须序报数,最后一名同学报几?

Answer 1

最后一名同学报21。这道题运用的是排序，排序就是将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程。

常见排序算法：快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。

扩展资料：

分类

稳定排序：

假设在待排序的文件中，存在两个或两个以上的记录具有相同的关键字，在用某种排序法排序后，若这些相同关键字的元素的相对次序仍然不变，则这种排序方法是稳定的。其中冒泡，插入，基数，归并属于稳定排序，选择，快速，希尔，归属于不稳定排序。 

就地排序：

若排序算法所需的辅助空间并不依赖于问题的规模n，即辅助空间为O（1），则称为就地排序。