ChatGPTer

每次迭代或传递后，最大的元素到达末尾（在升序的情况下）或最小的元素到达末尾（在降序的情况下）。它选择一个元素作为主元，并围绕所选主元对给定数组进行分区，以便所有较小的元素都位于主元的左侧，所有较大的元素都位于主元的右侧。在选择排序的每次迭代/传递中，都会从未排序的子数组中选取最小元素（考虑升序）并将其移至已排序的子数组。经过分区算法后，整个数组被分为两半，所有小于主元元素的元素都在其左侧，所有大于主元元素的元素都在其右侧。分区的目标是，给定一个数组和数组中的一个元素 r 作为主元，将。