化身孤岛的鲸o的博客

Python 实现基础排序算法

首先，什么是基数排序呢？ 基本思想： 分配 + 收集 也叫桶排序或箱排序，设置若干个箱子，将关键字为k的记录放入第k个箱子，然后再按序号将非空的连接。 基数排序：数字是有范围的，均由0~9这十个数组组成，则只需设置十个箱子，相继按个、十、百…进行排序。 直接看图吧： 第三趟排序我省略了，按百位排完之后就是从小到大的顺序了。 时间复杂度： O（k *（m + n）） 其中k是关键字个数，n为...

代码如下： //模拟+排序 #include<iostream> #include<algorithm> #include<string> #include<vector> #include<map> using namespace std; struct student{ string id; int p,mid,...

题目大意： 有n个人准备照相，他们需要站成k排，每排有 n/k （向下取整）个人，剩下的人都需要站到最后一排。规则是： （1）每排中间的人是这一排最高的，假设一排有m个人，中间的位置为 m/2+1 （2）后面一排的人都不能比前一排的人低 （3）每一排除去那个最高的人，其余的人依次按照高低（从高到低）先向最高的人右边站，再向左边站，就是一次进来两个人一个站右边一个站左边。直到填满一排。 （4）每...

代码如下： //模拟插入排序和归并排序 #include<iostream> #include<algorithm> #include<vector> using namespace std; int n; vector<int>init;//初始的数组 vector<int>goal;//当前的数组 vector<int&g...

代码如下： //模拟插入排序和堆排序 #include<iostream> #include<algorithm> #include<vector> using namespace std; int n; vector<int>init;//初始的数组 vector<int>goal;//当前的数组 vector<int&gt...