冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。这个对于小朋友来说还是有点难度的,大家可以不用scratch实现,但希望小朋友们通过这个视频知道这个算法是怎么实现的。

  它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

  这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。

  

  下面是scratch实现的代码截图:

  5分钟理解冒泡排序算法,并用scratch实现 5分钟理解冒泡排序算法,并用scratch实现

  通过这个代码段可以很清楚的看到每次比较的过程,大家可以尝试一下。

  5分钟理解冒泡排序算法,并用scratch实现