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

排序分析

待排数组: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)

原文地址:https://www.cnblogs.com/kavilee/p/5898502.html