数组的排序
冒泡排序的基本思想:在要排序的数组中,对当前还未排好序的范围内的全部数,自上而下(自左到右)对相邻的两个数依次进行比较和调整,让较大的往下沉(或向右移),较小的往上冒(或向左移)。即:每当两相邻的数比较后他们的顺序与排序要求相反时,就将他们互换。
冒泡排序的改进:对冒泡排序的常见的改进方法是 加入一个标志性的变量,用于标志某一轮排序过程中是否有数据交换,如果没有进行数据交换,则说明数据已经按照要求排列好,可立即结束排序,避免不必要的比较过程。
冒泡排序的每一步详情
{4,5,2,3,1}
第一轮:找最大值
4>5 false {4,5,2,3,1}
5>2 true {4,2,5,3,1}
5>3 true {4,2,3,5,1}
5>1 true {4,2,3,1,5}--排出5
第二轮:找第二大
4>2 true {2,4,3,1,5}
4>3 true {2,3,4,1,5}
4>1 true {2,3,1,4,5}--排出4
第三轮:找第三大
2>3 false {2,3,1,4,5}
3>1 true {2,1,3,4,5}--排出3
第四轮:找第四大