Scratch算法讲解04-Scratch快速排序 少儿编程Scratch常见排序算法案例分析讲解

Posted 2022-02-23 小兔子编程

scratch快速排序

一、案例演示

【Scratch案例演示】Scratch快速排序 Scratch快速排序算法 高阶编程

二、案例介绍

什么是选择排序呢，在讲排序之前，要先跟小朋友们讲一下算法；什么是算法，通俗一点来说就是解决一个问题的一整套的计算方法或者完整的指令。对于小朋友们来说，解决一个数学应用题这就是一个小小的算法

而所谓的排序算法：就是针对一串无序的数字或者无序的列表，如何使其按照特定的要求（从小到大或者从大到小）的方式进行排序的一整套完整的计算指令。

快速排序：快速排序算法通过多次比较和交换来实现排序，其排序流程如下：

(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。

(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都