1、按键排序使用treemap按照键来排序@Test
publicvoidtreeMap(){
//传入的比较器只能根据key来排序，TreeMap如不指定排序器，默认将按照key值进行升序排序
//指定排序器按照key值降序排列，
//Comparator中泛型必须传入key类型的的超类TreeMap(Comparator<?superK>compa..
分类：
编程语言 时间：
2016-04-13 00:41:55
阅读次数：
203
插入排序：直接插入，希尔排序选择排序：选择排序，堆排序交换排序：冒泡排序，快速排序归并排序：归并排序#include<iostream>
#include<assert.h>
usingnamespacestd;
voidInsertSort(int*arr,size_tsize)
{
assert(arr);
for(inti=0;i<size-1;++i)
{
int..
分类：
编程语言 时间：
2016-03-26 08:58:47
阅读次数：
184
今晚听了王家林老师的Spark IMF传奇行动第19课：spark排序，作业是：1、scala 实现二次排序，使用object apply 2；自己阅读RangePartitioner代码如下:/** * Created by 王家林 on 2016/1/10. */object Secondary...
分类：
编程语言 时间：
2016-01-25 00:02:08
阅读次数：
633
1.直接插入排序 直接插入排序，指每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。具体方法是第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完.....
分类：
编程语言 时间：
2016-01-07 01:11:26
阅读次数：
202
1冒泡排序：void Bubble(int *A,int n)//冒泡算法的简单实现{ for(int i=0;iA[j+1]) { int temp=A[j]; A[j]=A[j+1]; ...
分类：
编程语言 时间：
2015-10-18 20:00:49
阅读次数：
251
冒泡排序：O（N^2）。输入对结果没有影响。
插入排序：最差O（N^2），最优O(N)，平均O（N^2）。输入有影响，例如已排好序，则为O(N)。
选择排序：最差，最优，平均都是O(N^2)。输入对结果没有影响。
希尔排序：最差为o（Nlg^2N)。缩小增量排序。关键是如何选取这个增量序列。（一般，但不够好的选择是 k/2）。
堆排序：最差，最优，平均都是O(NlgN)。堆排序是所有下界排...
分类：
编程语言 时间：
2015-08-29 21:45:53
阅读次数：
192
各个排序总结，以及时间，空间复杂度分析一.冒泡排序：
/*
冒泡排序：
排序算法思想：进行n-1趟排序，每趟，相邻元素，两两相互比较，将其中如果前一个元素比后一个元素小
则令其交换。（最后的结果是，小的往后移(从大到小的冒泡)）
*/
class BubleSort
{
public static void main(String[] args)
{
int[] arr ...
分类：
编程语言 时间：
2015-08-29 12:44:30
阅读次数：
213
自己总结的！什么是插入 排序 ，一直 感觉非常的 含糊不清。下面 来做一个简单的总结，我因为不会 画图 ，所以用文字来进行总结，如果有一个 未排序的数组，如果这个数组是 ：0,22,11,55，2那么 我们 怎么 来 进行排序呢,如果是使用 插入 排序。首先 我们 要 构造一个循环，这个循环是从.....
分类：
编程语言 时间：
2015-08-28 12:46:42
阅读次数：
127
