美文网首页
Algo-Sort-bubble_sort(冒泡排序)

Algo-Sort-bubble_sort(冒泡排序)

作者: 要优雅呀 | 来源:发表于2020-08-19 18:43 被阅读0次

冒泡排序 ( bubble sort )

待被排序的东西长酱紫:

unsortedArray \ = [\ e_1, \ e_2, \ e_2, \ ..., \ e_{n-1}, \ e_n\ ].

一,排序思想

一个班有 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人组;最后一个同学在上一次已经就位。

二,步骤(伪码)

相关文章

网友评论

      本文标题:Algo-Sort-bubble_sort(冒泡排序)

      本文链接:https://www.haomeiwen.com/subject/dzsdjktx.html