level 5
已经拍好序的,不管,目前已经排序到第i个。
imin=i,就是假定当前第i个在剩下的里面就是最小的了
然后从i+1往后直到完了将每个数与最小数比较,如果小于当前的最小数a(imin),就记录这个位新的最小数imin=j
这里要注意的就是imin是变化的,所以a(imin)总是当前最小的,既不是你理解的①,而不是②,而是当从i到j这些书里面最小的数,当j到头后就是代表了本轮最小的小数(除去i以前那些,因为那些是已经排好的)。
所以在next j之后imin就是从第i个以后最小的数的位置,将他与第i个交换,即让最小的到最前面,实现排序
2021年06月24日 03点06分
