UE4--冒泡排序

Posted 2021-04-07 顽言悦语

    hello，大家好！今天Cat为大家带来的是众所周知的算法--冒泡排序的可视化流程。冒泡排序的原理是:比较两个相邻的元素，将值大的元素交换至右端(升序)。小E在ue4中定义了一个蓝图接口，用立方柱代表数字的大小，柱体越高数值越大。正常情况下用蓝色代替它的外观。

   在比较时它们的颜色会变成红色，当一个排序完成颜色变成绿色。在本次冒泡排序实现中小E使用了两个变量I和J，I代表外循环表示比较的次数，J代表内循环表示当前比较元素的下标。

以下是排序实际效果视频

Play

以下是排序的逻辑

  Items代表数组，I代表的外循环它的长度应该始终比数组长度小(i<Items.Length)，而J代表的长度应该始终比当前欲比较长度少1，因为倒数第二位会和倒数第一位比较，不需要在比较倒数第一位了，而随着I的增加，已经排好序的内容不需要再比较。

而每次内循环J所能到达的最大数，就是需要确定的原数组排序后的位置。我们把它设置成绿色。

我们每次比较的内容是当前J和J+1的值，所以我们的J最大值都是当前Items长度-1。

如果两个值比较之后J的值大于J+1，那么就交换这两个柱体的位置，并把他们的颜色还原为蓝色，如果J的值小于等于J+1，那么不需要交换位置，只需要将颜色还原。

    好了，本次的冒泡排序讲解就到这里了。小伙伴们可以期待之后的其它排序可视化。原创不易多多支持，喜欢的小伙伴多多点赞。我们下期见。