堆排序，快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有：计数排序，基数排序和桶排序。 计数排序： 先分别求出每个元素的频数，不过如果元素值较大时，比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r ...
分类：
编程语言 时间：
2020-04-17 21:52:51
阅读次数：
68
/* * 基数序 解决不能负数的问题 */ public static void negative_radix_sortin(int[] str) { // 桶 10个桶 每个桶的最大容量默认为数组长度 int[][] bucket = new int[10][str.length]; // 每个桶 ...
分类：
编程语言 时间：
2020-04-11 23:47:10
阅读次数：
206
稳定性的定义与意义： 通俗地讲就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 如果是不稳定排序，则需要第二次排序，会增加系统开销。 选择排序： 举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏 ...
分类：
编程语言 时间：
2020-04-09 12:59:31
阅读次数：
136
算法 1、排序算法 冒泡排序 选择排序 插入排序 快速排序 希尔排序 计数排序 2、列表查找 从列表中查找指定的元素 顺序查找 从列表第一个元素开始，顺序进行搜索，直到找到为止 二分查找 从有序列表的候选区data[0: n]开始，通过对待查找的值与候选区中的值比较使候选区的值减半 数据结构与算法动 ...
分类：
编程语言 时间：
2020-04-07 09:58:34
阅读次数：
98
计数排序 基本思想 ? 计数排序对一定量的整数排序的速度非常快，一般快于其他排序算法。但计数排序局限性比较大，只限于对整数进行排序。 对于一个输入数组中的一个元素i，只要我们知道了这个数组中比i小的元素的个数x，那么我们就可以直接把i放到第（x+1）个位置，即i的索引为x（索引从0开始）。 算法步骤 ...
分类：
编程语言 时间：
2020-04-05 00:23:43
阅读次数：
85
计数排序优化版：引用：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
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
一、基数排序描述 基数排序(radix sort)属于"分配式排序"(distribution sort)，又称"桶子法"(bucket sort)或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些"桶"中，藉以达到排序的作用，基数排序法是属于稳定性的排序。基数排序有二种 ...
分类：
编程语言 时间：
2020-03-15 21:56:55
阅读次数：
66
