假设有一个序列,元素个数为n,要对该序列进行排序。(升序为例)
在要排序的这一组数中,找到一个最小元素,与第1个位置(下标为0)的元素进行交换;与此同时,找到一个最大的元素,与最后一个位置的元素
(下标为n-1)进行交换。然后,再进行如上操作,从除第一个元素和最后一个元素之外的所有元素中,分别找到最大和最小的元素,分别与第二个位置(下标为1)、倒数第二个位置(下标为n-2)处的元素进行交换;
以此类推,直到第n-1个元素和第n个元素比较为止。
例如:
元素序列: 5 8 1 2 6 0 4 3 9 7
下标: 0 1 2 3 4 5 6 7 8 9