题目：leetcode
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.
Try to solve it in linear time/space.
Return 0 if the array contains less than 2...
分类：
编程语言 时间：
2015-03-06 11:23:28
阅读次数：
248
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-05 22:18:00
阅读次数：
338
转载自：http://www.cnblogs.com/wolf-sun/p/4312475.html目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列...
分类：
编程语言 时间：
2015-03-05 16:54:34
阅读次数：
232
转载地址：http://www.cnblogs.com/wolf-sun/p/4312475.html各种排序算法汇总目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为...
分类：
编程语言 时间：
2015-03-04 20:44:53
阅读次数：
237
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-04 18:48:12
阅读次数：
155
算法介绍桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（O(n)）。但桶排序并不是 比较排序，他不受到 O(n log n) 下限的影响。算法步骤如下：...
分类：
编程语言 时间：
2015-03-01 15:47:24
阅读次数：
208
#include
int main()
{
bool flag[1000]={0}; //If you use C,exchange 'bool' to 'int'.
int tmp,i;
//for(i=0;i<1000;i++)flag[i]=0;
printf("How many numbers?\n");
scanf("%d",&tmp);...
分类：
编程语言 时间：
2015-03-01 14:29:22
阅读次数：
153
1 #include 2 #include 3 using namespace std; 4 5 void COUNTING_SORT(int *const A, const int &length,int &k){ 6 7 vector B(length, 0); 8 v...
分类：
编程语言 时间：
2015-02-28 20:10:56
阅读次数：
219
1、在order by fetch first中，所有的记录必须从磁盘取出来放入一个叫insert buffer的内部结构，然后进行排序，按照常识我们知道一般树排序的复杂度为O(nlogn), 最好的基数排序的复杂度是O(n)，但是也需要额外生成许多复杂的数据结构。而在MAX()语句中，只是使用了s...
分类：
其他好文 时间：
2015-02-27 22:52:12
阅读次数：
173
//排序10个0-100之间数字 //定义int数组 //这里生成包含101个个数数组是以为要对应输入的值 到对应到数组的index 譬如输入10 对应a[10] int a[101]; //数组赋值 生成 fo...
分类：
编程语言 时间：
2015-02-27 16:50:14
阅读次数：
142
