冒泡排序 ( bubble sort )
待被排序的东西长酱紫:
.
一,排序思想
一个班有 n 个同学自发地随便站成一队后,老师宣布要调整重新站,
站队规则:
1,矮个子站前面,高个子站后面;(非降序)
2,个子一样,则不用调整。(稳定性)
从前到后,相邻的2个同学组成一组,n个同学则有n-1组;每组依次执行第 1 趟站队规则(交换规则),结果是,最后一个同学(已就位)的身高不必班上其他任何人的身高低;
从前到后,剩余的n-1个同学,组成了n-2个2人组;每组依次执行第 2 趟站队规则,结果是,剩余的中的最高同学就位;
从前到后,剩余的n-2个同学,组成了n-3个2人组;...
...
从前到后,剩余的n-(n-2) = 2 个同学,组成了n-(n-1)= 1个2人组;
从前到后,剩余的n-(n-1) = 1个同学,组成了n-(n-0) = 0 个2人组;最后一个同学在上一次已经就位。
网友评论