介绍了 JDK7 中引入的新的排序算法 TimSort，它来自 Python 中 list 的排序算法。将归并排序(merge sort) 与插入排序(insertion sort) 结合，并进行了一些优化。对于已经部分排序的数组，时间复杂度远低于 O(n log(n))，最好可达 O(n)，对于随机排序的数组，时间复杂度为 O(nlog(n))，平均时间复杂度 O(nlog(n))。...
分类：
其他好文 时间：
2014-06-19 12:33:58
阅读次数：
575
表连接有嵌套循环（nested loop join) 哈希连接（hash join)
排序合并（merge sort join)这三种表连接的应用比例为70%，20%，10%各类连接访问次数差异alter session set
statistics_level=all 这种跟踪方式 显著特点，可以...
分类：
其他好文 时间：
2014-06-16 09:10:15
阅读次数：
199
一、冒泡排序简述1、概念 冒泡排序（Bubble
Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素...
分类：
其他好文 时间：
2014-06-16 08:34:13
阅读次数：
201
近几天研究了几个常用算法，插入，选择，合并，用测试程序生成几个大小不一样的输入文件，数量从几千万到上亿。刚开始测试时，把每次排序数只调到1000，生成的测试结果显示，插入排序，选择排序，合并排序依次性能下降。
转头一想，不对呀，这与书上不符。突然一想o(n2),貌似我的n比较小，于是把将每次供排.....
分类：
其他好文 时间：
2014-06-16 00:57:42
阅读次数：
187
Insertion Sort ListSort a linked list using
insertion sort. leetcode
subject思路：标准的插入排序。考察一下链表的操作。对链表进行插入排序的正确方法是：新建一个头节点，遍历原来的链表，对原链表的每个节点找到新链表中适合插入位置...
分类：
其他好文 时间：
2014-06-16 00:34:07
阅读次数：
364
1 2
--------------------对象用Counter-------------------------------------------------------------
3 4 dc={"james":4,"kim":3,"marry":5,"bill":6} 5 ...
分类：
其他好文 时间：
2014-06-16 00:32:05
阅读次数：
216
原文地址:http://my.oschina.net/u/158457/blog/28536排序的方法很特别,有点类似插入排序的味道先看下代码
1 public class Sort { 2 private static boolean[] temp = new boolean[10000]...
分类：
其他好文 时间：
2014-06-16 00:09:10
阅读次数：
211
1. order by id desc desc : 降序，也就是从大到小，asc 升序
就是从小到大2. 当有多个字段排序时： 比如： order by id desc,sort desc; 优先按id 降序排序，如果id相同的话再按sort
降序排序 如果id是主键或者是唯一的 那么后面的...
分类：
数据库 时间：
2014-06-12 09:30:33
阅读次数：
219
