欢迎光临散文网 会员登陆 & 注册

数组冒泡排序 [虚幻引擎4-蓝图脚本|UnrealEngine4-BlueprintScript]

2021-11-23 23:05 作者:xperz  | 我要投稿

通过按序循环对比某两个数值的大小,逐步将对比值沉底。

https://b1.sanwen.net/b_article/cadf5e7a78ab1a6cc058cb9a958cda72a5fd3986.png

图例:由大到小

节点:For Loop ——

该节点每执行一次,便可确定一个下沉值。

由于数组尾值后没有内容,所以此节点的 Last Index 需要 - 1。

节点:For Loop ——

该节点每执行一次,便执行一次对比。

由于每趟对比会至少确定一个下沉值,

所以此节点的 Last Index 需要 - 上级 For Loop 的 Index。

节点:Branch (分支) ——

该节点用于判断。

其判定值为上一节点 For Loop 中 Index 及其 + 1 处所指的两个数值。

节点 整数 < 整数 即为小值沉底,变更为 整数 > 整数 即为大值沉底。

节点:Swap Array Elements (交换阵列元素) ——

该节点依据输入的两个索引对目标数组的元素引用进行交换。

在数据规模庞大且需要频繁调用的情景下请谨慎使用——

该操作会在帧内完成,参与帧渲染。

数组冒泡排序 [虚幻引擎4-蓝图脚本|UnrealEngine4-BlueprintScript]的评论 (共 条)

分享到微博请遵守国家法律