在java中，我们如何判断一个未排序数组中是否包含一个特定的值？这在java中是一个频繁非常实用的操作。那么什么样的方法才是最高效的方式？当然 ，这个问题在Stack Overflow也是得票率非常高的一个问答。得票率排在最前的几个答案给出集中不同的方法，但是他们的时间复杂度却相差甚远。本文将详细的 ...
分类：
编程语言 时间：
2017-11-28 11:50:09
阅读次数：
221
快速排序 在待排序数组中，首先任意选取一个数据作为关键数据（通常取第一个或中间一个），然后将所有比它小的数都放到它左边，所有比它大的数都放到它右边，这个过程称为一趟快速排序。再递归直到结束排序。 从j开始向前搜索（j--），遇到小于key的就将array[j]与array[i]交换；从i往后搜索（i ...
分类：
编程语言 时间：
2017-11-27 23:26:38
阅读次数：
160
输入一个递增排序数组的一个旋转，输出旋转数组的最小元素例如1,2,3,4,5的一个旋转可以为3,4,5,1,2把一个数组的最开始若干个元素搬到数组的末尾，称之为数组的旋转 输出旋转数组的最小元素 C++: ...
分类：
编程语言 时间：
2017-11-27 21:34:32
阅读次数：
177
要想明白堆排序，首先要明白堆和数组是等价的本质，还要熟悉完全二叉树的性质。 有关完全二叉树的性质 http://www.cnblogs.com/joyeehe/p/7865578.html 最大堆排序源码： 注意：假设待排序数组是a[101],此程序，对索引1到101的单元排序，不处理a[0],因为 ...
分类：
编程语言 时间：
2017-11-20 23:21:14
阅读次数：
161
冒泡排序原理： 1.比较第一项和第二项; 2.如果第一项应该排在第二项之后, 那么两者交换顺序; 3.比较第二项和第三项; 4.如果第二项应该排在第三项之后, 那么两者交换顺序; 5.以此类推直到完成排序; 实例说明: 将数组[3, 2, 4, 5, 1]以从小到大的顺序进行排序: 1. 3应该在2 ...
分类：
编程语言 时间：
2017-11-16 14:34:39
阅读次数：
260
数组的排序，除了用我们之前提及到的冒泡法来实现，还有个实现方式就是用数组里面的每一项，同他之后的每一项进行比较。 例子： let arr=[1,5,2,6,7,3]; function test1(){ for(let i=0;i<arr.length-1;i++){ for(let j=i;j<a ...
分类：
编程语言 时间：
2017-11-13 14:53:42
阅读次数：
228
前两天手写快速排序，最后得到的结果是错误的而且还错的非常奇怪。输入的待排序数组是： 最后得到的结果是： 上网看了看别人的代码，发现我写的快速排序的算法逻辑是没有错误的，难道是交换元素时用的算法不对？ 我用的交换算法是异或交换，就是不用中间变量那种： 然后将其换成使用中间变量的交换算法： 然后结果就对 ...
分类：
编程语言 时间：
2017-11-11 23:49:45
阅读次数：
218
题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4。 暴力解法的时间复杂度为O(n)，还有更优的解法，运用二分查找，时间复杂度为O(logn)： 1.先找出第一次出现的下标值，设left，mid，right分 ...
分类：
编程语言 时间：
2017-11-11 00:25:31
阅读次数：
191
qsort：快速排序函数 使用格式： void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间 ...
分类：
其他好文 时间：
2017-11-09 19:44:04
阅读次数：
157
