排序查找 Scratch 算法练习

• 排序查找

  整理列表、定位目标，理解排序和查找规则。

  1. 检查是否已排序：让探探判断列表是否已经从小到大排列。
  2. 冒泡升序：让探探用冒泡排序把列表按升序排好。
  3. 冒泡降序：让探探用冒泡排序把列表按降序排好。
  4. 选择排序：让探探用选择排序把列表按升序排好。
  5. 插入排序：让探探用插入排序把列表按升序排好。
  6. 第 k 大：让探探找出列表中第 k 大的数。
  7. 第 k 小：让探探找出列表中第 k 小的数。
  8. 输出排序后列表：让探探保留原列表并生成排序后的副本。
  9. 按个位数排序：让探探按个位数字给一组数排序。
  10. 部分排序：让探探找出前 k 个最大的数。
  11. 是否包含：让探探判断列表中是否有目标值。
  12. 线性查找：让探探找出目标值首次出现的位置。
  13. 全部位置：让探探记录目标值出现的所有位置。
  14. 最接近的值：让探探找出最接近目标值的数。
  15. 第一个大于 x：让探探找出第一个大于目标值的位置。
  16. 最后一个等于 x：让探探找出目标值最后出现的位置。
  17. 二分查找：让探探用二分查找定位目标值。
  18. 找重复元素：让探探找出最早出现的重复元素。
  19. 找缺失数字：让探探找出连续整数中缺少的数。
  20. 两数之和存在：让探探判断是否有两个数的和等于目标值。
  21. 多数元素：让探探找出出现次数超过一半的数。
  22. 不重复的元素：让探探找出只出现一次的数。