排序--冒泡排序算法

排序分析

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

排后数组：newArr[9]=?

第一轮：算出newArr[0]该放哪个元素。从arr最后一个元素开始，依次往前两两对比，谁小谁排前面，到arr[0]时停止。

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

第二轮：算出newArr[1]该放哪个元素。从arr最后一个元素开始，依次往前两两对比，谁小谁排前面，到arr[1]时停止。

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

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

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

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

第九轮：算出newArr[8]该放哪个元素。从arr最后一个元素开始，依次往前两两对比，谁小谁排前面，到arr[8]时停止。

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

 

时间复杂度

O(N2)