随笔分类 - 算法竞赛 / 排序
摘要：## 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 划定，即如果计划录取 名志愿者，则面试分数线为排名第 $m \times 150\
阅读全文
摘要：插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 算法步骤： 将第一个数组元素视为有序元素，后面的数组元素视为一段无序序列。 从第二个元素开始，每个元素一直和前面的元素比较，如果待插元素比正在比较的元素小，那么把有序
阅读全文
摘要：刚学C++时书上就会写这个qwq属于最简单的排序算法惹。时间复杂度O（n2）。 算法步骤 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对
阅读全文
摘要：选择排序(Selection sort)是一种简单直观的排序算法。 1. 基本思想 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的思想其实和冒泡排序有点类似，都
阅读全文
摘要：引入：P1271 【深基9.例1】选举学生会 在实际中，一般会在投票区放n个投票箱，投完后只需要计数每个投票箱即可。就此可引入计数排序。 本题AC代码（虽然这题直接sort就行了...) #include<iostream> using namespace std; int a[1010]={0},
阅读全文
摘要：归并排序,它有两大核心操作. 一个是将数组一分为二,一个无序的数组成为两个数组。 另外一个操作就是,合二为一,将两个有序数组合并成为一个有序数组。 时间复杂度情况： 最好和最快情况都是:O(NlogN) 代码模版如下 int arr[N], temp[N]; void merge_sort(int
阅读全文
摘要：快速排序 基本思想 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 算法复杂度 最差时间复杂度O(N2)平均时间复杂度O(NlogN） 实现方法
阅读全文
