【思特奇杯·云上蓝桥-算法集训营】第1周——排序算法入门
一、暴力枚举
枚举,顾名思义,就是将所有情况都举出,并判断其是否符合题目条件。所以枚举的基本方法便是分析题意后,找到一个合适的维度列举每一个元素,以完成题目。其中如何找到一个合适的维度来进行枚举便是其中的最大难点。
(1)简单的暴力枚举一般只适用于解决简单的问题
(2)难以求出或范围特别大,明显超时(数论等)
例题: 对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。给定一个 整数 n, 如果是完美数,返回 true,否则返回 false。
二、排序算法
(具体动画演示参考)
六大排序算法:插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序_HanMeng的博客https://blog.csdn.net/weixin_50886514/article/details/119045154?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164129709216780271934599%2522%252C%2522scm%25
共有 0 条评论