Question

排序算法通常使用什么数据结构和存储结构？为什么

Answer 1

排序算法需要按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作；首先要求其具有一定的稳定性，即当两个相同的元素同时出现于某个序列之中，则经过一定的排序算法之后，两者在排序前后的相对位置不发生变化。

换言之，即便是两个完全相同的元素，它们在排序过程中也是各有区别的，不允许混淆不清。

扩展资料：

快速排序的基本思想：通过一趟排序算法把所需要排序的序列的元素分割成两大块，其中，一部分的元素都要小于或等于另外一部分的序列元素。

然后仍根据该种方法对划分后的这两块序列的元素分别再次实行快速排序算法，排序实现的整个过程可以是递归的来进行调用，最终能够实现将所需排序的无序序列元素变为一个有序的序列。

参考资料来源：

百度百科-排序算法

Answer 2

排序算法通常更注重时间，有些情况下会适当的牺牲一些时间，所以排序的数据结构一般都选择比较简单的；用时间换空间，比如直接使用数组；

Answer 3

是汽院的同学吧？别在这里看了，书上写的有，袁老师带的班必考。