算法：快速排序（ScratchPython）

Posted 2021-04-01 极客晨星杭州西墅街校区

题目要求：已知列表[7,4,8,3]，用 快速排序算法，将列表中的数按 从小到大的顺序排序。

快速排序：是对冒泡排序的一种改进， 提高排序效率。

基本思路：

1、将头设为待测列表的第一项，尾设为待测列表的最后一项，将基准值 设 为第头项的值 。

2、将列表中 所有项的值 和基准值进行比较，小于等于基准值的项都放在基准值左边，大于基准值的项都放在基准值右边。

3、通过递归分别对左边和右边的数据进行上述操作。

图解

代码实现

Scratch：

Python：

 

温馨小提示：

1. 识字量——可以让孩子更好地理解题目任务的含义。（重视阅读）

2. 数  学——是我们整个计算机算法的核心。数学思维、数学概念可以通过学习编程来培养，但数学的基础运算得靠平时积累。（重视加减乘除运算）

3. 英  语——是中文模块编程向英文模块编程过度的必要前提。（重视英语词汇的积累）

 

在编程学习的过程中，一定要改变做出答案就完事的学习陋习。在完成任务的情况下，一定要学会：

1. 还有没有其他的解题方法？如果有，那么，这些方法有何相同和区别？
2. 我还能不能减少我的编程模块？模块越少，运行时间越短，效率越高。
3. 这个题目我稍作调整，我的模块该如何跟着调整？
4. 是否能够讲解解题过程？

在学习过程中，若有任何问题，欢迎大家通过微信或者来学校咨询。

我们的宗旨是——让每一个孩子都能够学有所成。

·end·

—如果喜欢，快分享给你的朋友们吧—

我们一起愉快的玩耍吧

极客晨星少儿编程

长按以下二维码即可关注

0571-61068283/18768101002