思路:
一、将未排序数组的最小值与第一个元素进行交换,第一个元素构成已排序数组,第二个到末尾都为未排序数组。
二、将未排序数组的最小值放在排序数组的末尾,并将未排序数组向后移。
三、重复步骤二。
比如:nums={3,5,6,2,4,1,9,0,8,7}。
第一步:0为nums的最小值,将3与1进行交换。数组变为0 5 6 2 4 1 9 3 8 7
第二步:1为未排序数组的最小值,将5与1进行交换。数组变为0 1 6 2 4 5 9 3 8 7
以此类推。
代码如下:
排序后结果:0 1 2 3 4 5 6 7 8 9