为什么“快速排序”首选用于数组，而“合并排序”首选用于链表？

排序是计算机科学中最基本的算法之一，它的作用是将无序的数据序列变为有序的数据序列。常用的排序算法包括冒泡排序、插入排序、选择排序、快速排序、归并排序等。在排序算法中，快速排序和合并排序是两种常见且高效的排序算法，它们都被广泛应用于各类软件开发中。

快速排序

快速排序（Quick Sort）是指通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按照此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列的目的。

快速排序的优点在于其平均时间复杂度为O(nlogn)，而且空间复杂度为O(logn)，实际上在大多数情况下，它的平均性能表现是优于归并排序的。

但是，因为快速排序是通过在数组中交换元素来实现的，而在链表中交换相邻节点的指针比较困难。因此，快速排序在链表中的表现不够出色，因为它适合于数组的特性，可以直接通过交换数组中的元素来进行快速排序。

合并排序

合并排序（Merge Sort）是指将一个无序的数据序列重新排列成一个按照大小顺序的有序数据序列，其中合并的过程是不断将两个已经有序的数据序列合并成一个新的有序数据序列的过程。

合并排序的优点在于其最坏时间复杂度和平均时间复杂度都为O(nlogn)，而且实际上它可以通过迭代实现O(1)的空间复杂度。

相比之下，合并排序是一种适合于链表的排序算法。因为链表是由指针连接的节点组成的，而不是像数组一样绑定在一起，所以如果需要排序一个链表，只需要重新排列节点的指针就可以了。

综上所述，快速排序适用于数组的排序，而合并排序适用于链表的排序。当然，这并不是绝对的，具体还要根据实际情况来具体分析。