首页 >  编程教程  >  【Scratch教程100例】019算法学习之冒泡排序

【Scratch教程100例】019算法学习之冒泡排序

admin 2021-03-29 编程教程 33 ℃ 0评论

冒泡排序是计算机科学领域中一种简单的排序算法。

它重复访问要排序的元素列,依次比较两个相邻的元素,如果它们的顺序(如从大到小,首字母从A到Z)错误,就交换它们。重复访问元素,直到不需要交换相邻的元素,也就是说,元素已经被排序。

这个算法的名字来源于这样一个事实,较大的元素会通过交换慢慢地“浮”到序列的顶端(按升序或降序),就像碳酸饮料中二氧化碳的气泡最终会浮到顶端一样,因此得名“气泡排序”。

气泡排序算法的原理如下

比较相邻元素。如果第一个比第二个大,就换。对每对相邻的元素做同样的操作,从开始的第一对到最后一对。此时,最后一个元素应该是最大的数字。对除最后一个元素之外的所有元素重复上述步骤。一次对越来越少的元素重复上述步骤,直到没有要比较的数字对。

执行以下步骤:

1.创建新列表(暂存列表在变量目录中)

2.给列表赋值(循环5次,100以内有5个随机数)

3.气泡分类

使用了两个变量:

1.列表中的第n个项目(从第n个元素冒泡)

2.交换数据(列表元素交换数据时用于存储数据的临时变量)

Tags: Scratch教程100例  

标签列表