少儿编程网

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

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

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

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

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

本站内容未经许可，禁止任何网站及个人进行转载。