选择排序为什么要运营中间商

Question

很多地方介绍选择排序都会用到中间变量，为什么需要运用中间变量

Answer 1

这段代码中的 x 并不是中间商，而是指当前循环中待排序数列中的最小值的索引。具体来说，它在每次循环中记录了当前待排序数列中的最小值的位置，最后再将其与待排序数列的起始位置交换，从而实现选择排序的目的。

选择排序的思路是将待排序数列分为已排序和未排序两部分，每次从未排序部分中找到最小值并将其放到已排序部分的末尾。而在这个过程中，需要用到 x 来记录当前未排序部分中最小值的位置，从而方便进行后续的交换操作，将最小值放到已排序部分的末尾。

因此，在选择排序算法中， x 所代表的含义是待排序数列中的最小值的索引，而不是中间商。