Scratch排序专项

1. 冒泡排序

2. 奇偶数排序

【题目描述】
给定10个整数，每个整数的范围大于等于1小于等于100，存储在列表list 中。默认小猫角色和白色背景。按照以下要求进行排序。
（1）奇数在前，偶数在后。
（2）奇数按照从小到大排序。
（3）偶数按照从大到小排序。
排序后的结果存在result中，每个数据用#连接。
比如：list = [32, 20, 13 ,70, 21, 98, 67, 17, 80, 41]，
排序后的结果：result = 13#17#21#41#67#98#80#70#32#20
【输入描述】
新建列表“list”，用于存储待排数据。
如下图所示：

【输出描述】
新建变量“result”，用于存储排序后的结果，中间用#连接。
如下图所示：

【输入样例】
数据 = [32, 20, 13 ,70, 21, 98, 67, 17, 80, 41]
【输出样例】
result = 13#17#21#41#67#98#80#70#32#20
【输入样例】
list = [81, 39, 71, 10, 36, 87, 76, 30, 48, 81]
【输出样例】
result = 39#71#81#81#87#76#48#36#30#10

3. 原数列在排序后的位置编号

【题目描述】
有N个互不相同的整数组成一个数列，为了方便查询小杨想知道这些数从大到小排序后，原数列中的每个数据在排序后数列中的位置编号是什么。

比如：原数列为[3, 7, 1, 6, 8]，排序后的数列为[8, 7, 6, 3, 1]，原数列在排序后的数列中的位置编号为[4，2，5，3，1]。

默认小猫角色和白色背景。请你帮小杨把最后得到的编号用#连接起来。
【输入描述】
新建列表“数据”，用于存储待排数据。数据个数为N，1≤N≤50，数据互不 相同。
如下图所示：

【输出描述】
新建变量“result”，用于存储排序后，原数列中的每个数据在排序后数列中 的位置，中间用#连接。 如下图所示：

【输入样例】
数据 = [3, 7, 1, 6, 8]
【输出样例】
result= 4#2#5#3#1
【输入样例】
数据 = [35, 13, 23]
【输出样例】
result = 1#3#2

4. 排序后的数列在原数列的编号

【题目描述】
有N个互不相同的整数组成一个数列，为了方便查询小杨想知道这些数从小到大排序后在原数列中的位置编号是什么。

比如：原数列为[3, 7, 1, 6, 8]，排序后的数列为[1, 3, 6, 7, 8]，排序后的数列中，每个数在原数列中的位置编号为[3，1，4，2，5]。

默认小猫角色和白色背景。请你帮小杨把最后得到的编号用#连接起来。
【输入描述】
新建列表“数据”，用于存储待排数据。数据个数为N，1≤N≤50，数据互不相同。
如下图所示：

【输出描述】
新建变量“result”，用于存储排序后，每个元素在原始数列中的位置，中间 用#连接。
如下图所示：

【输入样例】
数据 = [3, 7, 1, 6, 8]
【输出样例】
result= 3#1#4#2#5
【输入样例】
数据 = [17]
【输出样例】
result = 1

5. 偶数单增序列

【题目描述】
默认小猫角色和白色背景。
对于给定的正整数序列“lst”（至少包含一个偶数），请将其中的所有偶数取
出并按升序排列，数据之间以#隔开存入变量 result 中。
比如：lst = [17, 26, 9, 13, 88, 10]，最后输出的结果为 10#26#88。
【输入描述】
新建列表“lst”，用于存储原始的数据。
如下图所示：

【输出描述】
新建变量“result”，用于存储得到的结果。
如下图所示：

【输入样例】
lst = [17, 26, 9, 13, 88, 10]
【输出样例】
result = 10#26#88
【输入样例】
lst = [5, 2, 26, 8, 27]
【输出样例】
result = 2#8#26

6. 序列排序

【题目描述】
默认小猫角色和白色背景。 对于给定的正整数序列“lst”，按照每个数的各位数之和从大到小排序，各位数之和相同的按照本身大小排序，大的在前，小的在后，结果仍存放在列表“lst” 中。

比如：lst=[17, 26, 9, 13, 88, 10]，各位数之和为 [8(17), 8 (26), 9(9), 4 (13), 16 (88), 1 (10)]，按照由大到小排序[16(88),9(9),8(26),8(17), 4(13), 1(10)]，由于 26 和17各位数的和都是8，所以按照本身由大到小排序26排在17 前面，最后排序的结果为[88, 9, 26, 17, 13, 10]。
【输入描述】
新建列表“lst”，用于存储原始的数据。
如下图所示：

【输出描述】
仍使用列表“lst”，用于存储得到的结果。
如下图所示：

【输入样例】
lst = [17, 26, 9, 13, 88, 10]
【输出样例】
lst = [88, 9, 26, 17, 13, 10]
【输入样例】
lst = [70, 73, 79, 22, 15, 12]
【输出样例】
lst = [79, 73, 70, 15, 22, 12]

7. 按身高排序

【题目描述】
默认小猫角色和白色背景。有两个列表，第一个列表“names”存储名字，第二个列 表“heights”存储这组名字对应的身高，这些身高由互不相同的正整数组成。 请按身高由大到小排序，同时能够得到对应名字的列表“names”。
例如：
名字列表：names = [‘Emily’,’Michael’,’Sarah’]
身高列表：heights = [180,165,170]
按照身高由大到小排序后，Emily最高，接着是Sarah和Michael
最后得到的名字列names = [‘Emily’,’Sarah’,’Michael’]

【输入描述】
新建两个列表，“names”存储一组姓名，“heights”存储这组姓名对应的身高， 这些身高是互不相同的正整数。
如下图所示：

【输出描述】
无需新建，仍用以前的列表“names”，存储按照身高由大到小排序后，对应的姓名。
如下图所示：

【输入样例】
names = [‘Emily’,’Michael’,’Sarah’] heights = [180,165,170]
【输出样例】
names = [‘Emily’,’Sarah’,’Michael’]
【输入样例】
names = [‘Mary’,’John’,’Emma’,’Tom’] heights = [160,180,170,157] 【输出样例】
names = [’John’,’Emma’,’Mary’,’Tom’]