java基数排序算法代码下载 代码下载地址:http://www.zuidaima.com/share/1550463272684544.htm...
分类:
编程语言 时间:
2014-07-21 11:21:34
阅读次数:
281
排序算法作为许多程序的中间步骤,是计算机科学中的一个基本操作。一、问题描述 排序算法输入的是n个数的一个序列,输出为输入的一个排列,满足a1’ a[min]) min = j; //交换 if(min != i) { ...
分类:
其他好文 时间:
2014-07-16 15:45:48
阅读次数:
222
数组是升序的,数组经过循环移动之后,肯定是有左半部分或者有半部分还是升序的。
代码:
public class SearchRotateArray {
public static int search(int a[], int l, int u, int x) {
while(l<=u){
int m = (l+u)/2;
if(x==a[m]){
return m;...
分类:
移动开发 时间:
2014-07-12 23:11:02
阅读次数:
271
算法
STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件,对于数值算法须包含,中则定义了一些模板类,用来声明函数对象。
STL中算法大致分为四类:
1、非可变序列算法:指不直接修改其所操作的容器内容的算法。
2、可变序列算法:指可以修改它们所操作的容器内容的算法。
3、排序算法:包括对序列进行排序和合并的算...
分类:
其他好文 时间:
2014-07-12 18:33:48
阅读次数:
211
继《排序(一)__综述》后,对简单算法中的冒泡排序、简单选择排序和简单插入排序进行较为详细的解析。...
分类:
其他好文 时间:
2014-07-02 07:28:28
阅读次数:
192
排序算法基本陈述容易理解,之后会详细解析希尔排序、堆排序、归并排序、快速排序、简单选择排序、直接插入排序等排序算法。...
分类:
其他好文 时间:
2014-07-01 06:37:39
阅读次数:
188
1. Algrithom?Given an array of values, pick a value as a pivot value?Check each value against the pivot value and - bring each value higher than the p...
分类:
其他好文 时间:
2014-06-28 13:41:01
阅读次数:
201
前段时间将排序算法从新整理了一下,并对工作原理,时间复杂度,空间复杂度进行了一些简单分析。内容主要包括快速排序,堆排序,归并排序等三种常用排序算法。...
分类:
其他好文 时间:
2014-06-25 06:59:49
阅读次数:
323
堆排序思想:
堆排序,顾名思义,就是基于堆。堆分为最大堆和最小堆,其实就是完全二叉树。最大堆要求节点的元素都要大于其孩子,最小堆要求节点元素都小于其左右孩子,两者对左右孩子的大小关系不做任何要求,其实很好理解。有了上面的定义,我们可以得知,处于最大堆的根节点的元素一定是这个堆中的最大值。其实我们的堆排序算法就是抓住了堆的这一特点,每次都取堆顶的元素,将其放在序列最后面,然后将剩余的元素重新调整为...
分类:
编程语言 时间:
2014-06-24 15:43:29
阅读次数:
193