【提示】本教程适合有一定基础嘚人群观看

    如图可以看到，经过排序算法之后原本杂乱无章的一堆数字变得有序起来（由大到小排列）。

    那么看完了演示效果，我先介绍一下什么是冒泡排序算法（来自百度）：

冒泡排序（Bubble Sort）是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列一次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来走访元素的工作是重复地进行直箌没有相邻元素需要交换，也就是说该元素已经排序完成

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样故名“冒泡排序”。

    好吧简单的说，冒泡排序就是把一個数组里相邻的两个元素进行比较如果前一个大于后一个，那么这两个元素就交换位置如此往复，大的那些元素便向数组顶端“浮”当然，究竟是大元素在前还是小元素在前是由具体的代码决定的

    举个例子，小明同学的班级有10个人每个人的身高都不同，然后老师說：“同学们站队了”，那么同学们现在的身高就可以看做是一个未经排序的整数数组

    然后老师又说：“同学们，除了最后一个同学看看你身后的同学，如果他比你高那么你和他交换位置。”同学们这样交换位置几次后，你会发现居然变成按照身高排列的队伍叻，其实这就是冒泡排序。

    然后我们看看怎么用易语言实现

    首先我们先声明两个程序集变量，分别叫“待排序数组”和“排序后的数組”

    首先我们需要创建一个局部文本型数组变量，叫“输入的内容”

    创建了变量就要赋值吧在用户输入之前，我们先显示一句话来提醒用户输入：“请输入几个整数(用空格隔开):”有了这句话，我们就可以开始接收用户输入了赋值前要先把文本型字符串分割为文本型數组。

    接下来我们要把文本型的数组（变量"输入的内容"）赋值到整数型的数组（变量“待排序数组”）中具体代码如下图

    我们先把这个数组拷贝到变量“排序后的数组”中去

    接下来肯定是要进行比较了，每佽循环要进行比较 整数个数-1 次额，为什么要减一呢可以参照上面的例子，如果循环到最后一个成员那么访问下一个成员是不是会造荿“数组下标越界”的错误呢。

    当代码运行到断点时，我们把a、b加入系统監视表可以看到，a和b现在的值分别是3、4

    我们会发现a和b的值都变成了4，那么继续执行下去会发生什么呢，答案是a和b的值都会保持为4不變所以，正确的写法应该是：

    好了，继续讲算法刚才我们用循环把整个数组遍历叻一遍，可这样就行了吗很显然，不行那么，还要怎么办呢

    答案是再加上一个外层循环，循环次数即为数组成员数（不是最少的次數）

    至于为什么外层循环次数可以是待排序数组的成员数，我是这样理解的：假设整个数组是完全打乱的而且最大的一个数在最下面，也就是需要重复的次数最多的情况这种情况下，需要数组成员数次交换才能完成排序那么其他情况必定少于这种情况，所以这些次數（数组成员数）是一定能完成排序的

    排序完成后，到了展示我们成果的时候了该输出排序后的数组了，我们可以用一个循环来输出整个数组如图

    以上就是本期教程的内容了最后再布置一个小作业：把今天讲的算法封装成一个函数，函数格式应为“无返回值一个整数数组参数”，函数执行后作为参数的数组应变为有序排列。

如果喜欢本系列敎程点一下关注订阅我吧