选择排序
一篮子苹果,从小到大,排序:先从中选出最大的一个苹果,接着选出次大。。。。’
bubbleSort其实也是一个不折不扣的selectsort,只不过它每次移动时采用小步慢跑方式构成,其效率太低。
二、举例:
可看出只需要交换一次:
三、实现: