算法

认识数组

在C++中,数组是一种将相同类型元素存储在一起的数据结构。当然,在其他语言,也基本都是如此。 数组有一些特点(不是优点): 固定大小:一旦创建,数组的大小就固定了,不能动态改变。 元素类型一致性...

计数排序

今天上午老韩专门去翻了下最新的NOI大纲。电子版的大纲发布页地址: https://www.noi.cn/xw/2023-03-15/788060.shtml 老韩做信奥这块也是一个学习的过程,目前我们只专注于入门级,入门级对排序的要求是 冒泡...

插入排序

在 选择排序 中我们举了一个学生排队的例子。 上体育课了,老师要排队: A老师扫了一眼参差不齐的队伍,然后拨拉着同学们的脑袋,队伍就排好了。 B老师发现队伍很长,拨拉脑袋不好排,就先找出各自最低的...

选择排序

比较一下下面两张图,可以看出来,冒泡是循环着将两个相邻的元素进行比较,一直找最大值,以此类推。 而选择排序则是用第一个元素和后面的元素挨个进行比较,每次循环都可以获取当时的最小值,以此类推。 [...

冒泡排序

在 信奥基础之初识算法 这篇文章中我们给出了一个冒泡排序的代码示例, 冒泡排序是最基础最好理解的一个排序算法。 既然叫冒泡排序,那我们首先得搞清楚这个冒泡的泡从哪儿来? 先看一张网络上搞来的图片...