希尔排序跟快速排序

希尔排序和快速排序
春节有点无聊，就做了一个小实验，比较了一下各种排序的运行时间

结果发现希尔排序和快速排序的耗时都差不多。

在我的电脑上，排序100000个元素的随机数组，这两种排序都用了16MS

请问一下大家，为什么快排就用得这么广泛，而希尔排序就这么少人用呢？
------解决方案--------------------
时间复杂度都是N*logN~主要还是看你的数据特点~个人感觉~再者希尔貌似不稳定~
------解决方案--------------------
希尔比快排稳定。
希尔的间距序列优化未有定论。
------解决方案--------------------
数据量在1000，000以上才能明显地看出区别来。2楼啊，shell排序算法时间复杂度是O(n^1.6x)
------解决方案--------------------
希尔排序的理论复杂度比快排要好
实践中广泛使用快排是因为在实践中它最快。

------解决方案--------------------
赞！
计时时再精确一点看看。。。
------解决方案--------------------
1. 
快速排序复杂度是不定的，取决于要排序的队列，如果队列是  
6，5，4，3，2，1， 排序就很快， 如果队列是已经排序完的，比如 
1，2，3，4，5，6，  复杂度就是 n平方，会非常耗时

2.
希尔排序无论队列是什么情况，复杂度都是一样

3.
这点我不是很有把握，快速排序是用递归的，因此用到的是cpu的二级缓存，普通机器二级缓存是几m？ 2m左右？所以如果队列很长，并且队列正好是已经排过序的，就会导致二级缓存耗尽而报错
------解决方案--------------------
排序根据排序数不不同，特点也不同。
两种排序都不稳定的。