读者朋友 你好。选择排序的基本思想是以位置为基准,依次比较容器中所以元素。
比如说现在存在一组数字9 3 7 1 2,首先用第一位置 上的数字与其他位置上的数字进行比较。
[font color=#00FF00] 9 3 [/font]7 1 2, 因为第一位的9>第二位,将两个数字对调:
3 9 7 1 2
之后 将第一位的数字再往下比较 ,[font color=#00FF00]3[/font] 9 [font color=#00FF00]7[/font] 1 2 ....很显然 最后,数字1会变成第一位。这样就结束了 以第一个位置为基准的比较。
之后 再以第二位 、第三位...为基准依次比较。最后就能得出正确的排序结果。