介绍给大家一个快速排序的方法：
void sort(int a[ ], int l, int r）
{
int i = l;
int j = r;
int mid = a[(i+j)/2];
do
{
while(a[i]
while(a[j] >mid ) j--;
if( i
{
swap( a[i], a[j] );
}...
分类：
编程语言 时间：
2014-06-20 13:15:03
阅读次数：
292
题目链接： here。题目描述： Sort a linked list using insertion
sort. 题目要求使用插入排序的方法来实现单链表的排序。插入排序是一种简单的排序，算法描述参考维基百科，或者《算法导论》。 下面是我实现的代码： 1 /**
2 Author:...
分类：
其他好文 时间：
2014-06-12 00:39:40
阅读次数：
284
项目中正好用到
做下笔记方便以后查找ie获取光标的位置使用document.selection.createRange()火狐下使用document.getElementById(id).selectionStart
和document.getElementById(id).selectionEnd...
分类：
编程语言 时间：
2014-06-11 21:49:24
阅读次数：
291
document.selection只有IE支持window.getSelection()也只有FireFox和Safari支持，都不是标准语法。
selection 对象代表了当前激活选中区，即高亮文本块，或文档中用户可执行某些操作的其它元素。selection 对象的典型用途是作为用户的输入，....
分类：
其他好文 时间：
2014-06-11 12:21:51
阅读次数：
284
count(*)是否能用到索引，用索引是高效还是低效select count(*) from
aa ;首先看是否会走索引，经过试验发现，他没有走索引它的执行计划 select statement sort aggregate table access
full别说是否高效了，他连索引都没有走，索引不...
分类：
其他好文 时间：
2014-06-11 12:00:01
阅读次数：
282
集合框架的工具类:collecttionsCollections 的方法全是静态的
List没有排序功能，所以java定义了Collections工具类。 比较器无法传给list，只能传给Set.但是集合工具类有此方法1.排序：
comparable: sort(List list) 根据元素的自然...
分类：
其他好文 时间：
2014-06-11 08:54:10
阅读次数：
218
类的适配器模式classCIntegerSortAdapter:DoubleSort,Sortable{publicint[]Sort(int[]number){double[]dnum=newdouble[number.Length];int[]inum=newint[number.Length]...
分类：
其他好文 时间：
2014-06-11 08:04:50
阅读次数：
242
众所周知，Std::sort()是一个非常快速的排序算法，它基于快排，但又有所修改。一般来说用它就挺快的了，代码一行，时间复杂度O（nlogn）（难道不是大叫一声“老子要排序！！”就排好了么。。。）。我们也知道，不基于比较的排序可以达到O(n)，比如说基数排序。什么，它是O(n
* log(10.....
分类：
其他好文 时间：
2014-06-10 00:04:07
阅读次数：
326
原文:浅谈算法和数据结构: 四
快速排序上篇文章介绍了时间复杂度为O(nlgn)的合并排序，本篇文章介绍时间复杂度同样为O(nlgn)但是排序速度比合并排序更快的快速排序(Quick
Sort)。快速排序是20世纪科技领域的十大算法之一 ，他由C. A. R. Hoare于1960年提出的一种划分交...
分类：
其他好文 时间：
2014-06-07 20:15:43
阅读次数：
362
常用的排序算法有冒泡排序，插入排序和选择排序。他们的时间复杂度是o(n²)，与数据量的平方成正比。他们的效率还是比较低的。现在来说说他们的效率为什么比较低下。以冒泡排序为例，它每一轮都是与相邻的元素进行交换，交换的距离为1，每次每个(没有冒泡出来的)元素都要与前一个比较再交换。每次相邻的比较只能比较出两个元素的大小，不能以整个数组进行参照来确定在整个数组里的大小，也就是说每次的比较不能确定其他元素...
分类：
其他好文 时间：
2014-06-07 16:16:01
阅读次数：
172
