排序--简单选择排序算法

排序分析

待排数组：arr[9]={9,3,4,1,7,5,8,6,2}   

排后数组：newArr[9]=?

第一轮：算出newArr[0]该放哪个元素。把arr某个元素放到newArr[0]，arr减去该元素。arr剩下元素依次与newArr[0]对比，谁小谁排newArr[0]。

           结果：arr={9,3,4,7,5,8,6,2} 、newArr=｛1｝

第二轮：算出newArr[1]该放哪个元素。把arr某个元素放到newArr[1]，arr减去该元素。arr剩下元素依次与newArr[1]对比，谁小谁排newArr[1]。

           结果：arr={9,3,4,7,5,8,6} 、newArr=｛1,2｝

...........................................................

...........................................................

...........................................................

第八轮：算出newArr[7]该放哪个元素。把arr某个元素放到newArr[7]，arr减去该元素。arr剩下元素依次与newArr[7]对比，谁小谁排newArr[7]。

           结果：arr={9} 、newArr=｛1,2,3,4,5,6,7,8｝

第九轮：直接把arr最后一个元素放到newArr[8]上。

           结果：arr={} 、newArr=｛1,2,3,4,5,6,7,8,9｝

 

时间复杂度

O(N2)