Sky_miracle的博客

基数排序（英语：Radix sort）是一种非比较型的排序算法，最早用于解决卡片排序的问题。基数排序将待排序的元素拆分为个关键字，逐一对各个关键字排序后完成对所有元素的排序。如果是从第 1 关键字到第关键字顺序进行比较，则该基数排序称为 MSD（Most Significant Digit first）基数排序；如果是从第关键字到第 1 关键字顺序进行比较，则该基数排序称为 LSD（Least Significant Digit first）基数排序。

计数排序（英语：Counting sort）是一种线性时间的排序算法。

选择排序（英语：Selection sort）是一种简单直观的排序算法。它的工作原理是每次找出第小的元素（也就是中最小的元素），然后将这个元素与数组第个位置上的元素交换。

排序算法（英语：Sorting algorithm）是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样，性质也大多不同。

冒泡排序（英语：Bubble sort）是一种简单的排序算法。由于在算法的执行过程中，较小的元素像是气泡般慢慢「浮」到数列的顶端，故叫做冒泡排序。

插入排序（英语：Insertion sort）是一种简单直观的排序算法。它的工作原理为将待排列元素划分为「已排序」和「未排序」两部分，每次从「未排序的」元素中选择一个插入到「已排序的」元素中的正确位置。一个与插入排序相同的操作是打扑克牌时，从牌桌上抓一张牌，按牌面大小插到手牌后，再抓下一张牌。动图）（转存不了qwq）

/新生训练，搬运整理。

递归（英语：Recursion），在数学和计算机科学中是指在函数的定义中使用函数自身的方法，在计算机科学中还额外指一种通过重复将问题分解为同类的子问题而解决问题的方法。分治（英语：Divide and Conquer），字面上的解释是「分而治之」，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

模拟就是用计算机来模拟题目中要求的操作。模拟题目通常具有码量大、操作多、思路繁复的特点。由于它码量大，经常会出现难以查错的情况，如果在考试中写错是相当浪费时间的。

枚举（英语：Enumerate）是基于已有知识来猜测答案的问题求解策略。枚举的思想是不断地猜测，从可能的集合中一一尝试，然后再判断题目的条件是否成立。