数组排序问题-计数排序昨天我们留了一道题目“给你一个整型数组，里面出现的数在[0-100]之间，能用最优化的方法帮我排序吗”。1.确保我们理解了问题，并且尝试一个例子，确认理解无误。这是一道排序算法题，我们学过很多排序的算法。不一样的是，它给定一个额外的条件，数组里的每个数字都在1-100之间。如果我们采取传统的排序算法，这个条件我们好像用不上。大家在面试的时候如果发现有条件没有用上，基本上我们给
分类：
编程语言 时间：
2018-05-07 23:49:49
阅读次数：
253
昨天同桌为我推荐了p1904这道水题，然后他就写不出来了……本来不想写，但是看他写得很麻烦，为了给他展示我的代码能力就写了一下。 即使类型为“其他”，但还是掩盖不了模拟的事实。那么直接sort Ai，再在前k个牛中找到Bi最高的就行。复杂度为N*logN+k 往上看了一眼，p1903好像也挺简单。 ...
分类：
其他好文 时间：
2018-05-07 14:47:01
阅读次数：
154
1.荷兰三色国旗问题 问题描述：一个数组只含有三种元素：0，1，2，不使用计数排序，将0放在1的左边，2放在1的右边。 分析： 1.可借鉴快排中划分的思想。将数组分为{0区},arr[],{2区} 2.遍历arr,当发现0时，0区向右扩，发现2时，2区向左扩， 3.当前元素进入2区时，结束。 2.行 ...
分类：
编程语言 时间：
2018-05-07 13:42:20
阅读次数：
164
1.计数排序 T(n)=O(n)，S(n)与桶的数量有关，算法稳定。 2.基数排序 T(n)=O(n*m),m是所排序的最大位数。 S(n)=O(n)，算法稳定。 ...
分类：
编程语言 时间：
2018-05-05 12:38:40
阅读次数：
174
常见排序算法有 1. 选择排序 2. 插入排序 3. 冒泡排序 4. 快速排序 5. 归并排序 这里写了5种排序的java demo，还有很多排序，希尔排序，计数排序，堆排序，基数排序等 Sort.java ...
分类：
编程语言 时间：
2018-05-01 12:26:00
阅读次数：
179
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：直接选择排序、堆排序。 (3)、 ...
分类：
编程语言 时间：
2018-04-10 13:39:28
阅读次数：
179
简介 内部排序算法就是指内存中的排序算法，而外部排序算法则是指待排序数据过多，无法一次性加载到内存中，排序过程需要读取磁盘，因此需要考虑磁盘 IO 的消耗！ 内部排序算法分类 内部排序算法按照操作类型可大致分为五类：①插入排序；②交换排序；③选择排序；④归并排序；⑤计数排序； 内部排序算法按照时间复 ...
分类：
编程语言 时间：
2018-04-07 13:58:27
阅读次数：
140
排序算法(9)--Distribution Sorting--分布排序[1]--Counting sort--计数器排序 ...
分类：
编程语言 时间：
2018-04-04 15:02:48
阅读次数：
315
前言 由于写的文章已经是有点多了，为了自己和大家的检索方便，于是我就做了这么一个博客导航。 由于更新比较频繁，因此隔一段时间才会更新目录导航哦～ 想要获取最新原创的技术文章欢迎关注我的公众号：Java3y Java基础 "泛型就这么简单" "注解就这么简单" "Druid数据库连接池就是这么简单" ...
分类：
编程语言 时间：
2018-04-03 17:14:44
阅读次数：
239
本文转自： "十大经典排序算法" ，其中有动图+代码详解，本文简单介绍+个人理解。 排序算法 经典的算法问题，也是面试过程中经常被问到的问题。排序算法简单分类如下： 这些排序算法的时间复杂度等参数如下： 其中，n代表数据规模，k代表桶的个数，In place代表不需要额外空间，Out place代表 ...
分类：
编程语言 时间：
2018-03-30 20:04:28
阅读次数：
188
