计数排序优化版：引用：https://www.cnblogs.com/xiaochuan94/p/11198610.html基础版能够解决一般的情况，但是它有一个缺陷，那就是存在空间浪费的问题。比如一组数据{101,109,108,102,110,107,103}，其中最大值为110，按照基础版的思 ...
分类：
编程语言 时间：
2020-04-04 14:24:53
阅读次数：
59
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; //给你n个整数，请按从大到小的顺序输出前m大的数 //定义一个辅助数组，数组下标是原数组的数字， c ...
分类：
编程语言 时间：
2020-04-02 19:59:17
阅读次数：
115
排序算法 [toc] 1. 排序算法概述 1.1 什么是排序算法？ 对一序列对象根据某个关键字，按照某种规则进行排序 1.2、排序术语 稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面 不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面 内排序 ：所有排序操作都在 ...
分类：
编程语言 时间：
2020-03-30 19:39:50
阅读次数：
76
【题目描述】 给出一个含有n（0 < n ≤ 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。 【输入】 第一行包含一个整数n，表示数组大小； 第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。 【输出】 如果存在这样的数，输出这个数 ...
分类：
编程语言 时间：
2020-03-29 00:59:13
阅读次数：
117
* 以下均是以实现数组的从小到大排序为例 1、冒泡排序 先遍历数组，让相邻的两个元素进行两两比较 。如果要求小到大排：最大的应该在最后面，如果前面的比后面的大，就要换位置； 数组遍历一遍以后，也就是第一次全部比对结束，最后一个数字就是最大的那个元素； 然后进行第二遍的遍历，还是按照之前的规则，第二大 ...
分类：
编程语言 时间：
2020-03-22 10:40:44
阅读次数：
75
Q：给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排序。 此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。 【示例】 输入：[2, 0, 2, 1, 1, 0] 输出：[0, 0, 1, 1, 2, 2] 【注意】 不 ...
分类：
其他好文 时间：
2020-03-21 23:10:13
阅读次数：
59
@[toc] 插入排序 二分插入排序 选择排序 选择排序 冒泡排序 快速排序 堆排序 归并排序 桶排序 计数排序 ...
分类：
编程语言 时间：
2020-03-18 09:53:29
阅读次数：
66
大家好啊，这是0算法基础学算法系列第二篇，上次我在第一弹里讲了关于流程图的内容，我寻思着，这次讲些什么好呢，于是我决定，教大家一个很基础的算法，那就是排序，排序有很多方法，如果你有更多方法请在评论区里留言哦。 排序在程序中特别实用，常用的有快速排序，桶排序，冒泡排序，插入排序等等，在这里我不建议使用 ...
分类：
编程语言 时间：
2020-03-16 23:54:42
阅读次数：
117
一、基数排序描述 基数排序(radix sort)属于"分配式排序"(distribution sort)，又称"桶子法"(bucket sort)或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些"桶"中，藉以达到排序的作用，基数排序法是属于稳定性的排序。基数排序有二种 ...
分类：
编程语言 时间：
2020-03-15 21:56:55
阅读次数：
66
Description： 排序一组1e8的数列并输出 Solution: 数列大小是32为的无符号整形 拆2的8次方基数排序即可 Code: ...
分类：
其他好文 时间：
2020-03-03 20:50:35
阅读次数：
65
