排序的目的就是对一组无序的元素按照一定的次序排列起来。那么总的来说排序要做到事情就只有两件，找到各个元素按照一定次序排列后的位置并把各个元素移动到其所对应的位置。由此看出决定一个排序算法效率的因素也就是这两个：
寻找元素位置所消耗的时间
移动元素到其对应位置所消耗的时间
下面是一些常用的排序算法：
...
分类：
编程语言 时间：
2015-01-26 18:54:24
阅读次数：
245
前言线性表链式存储结构的实现，通过这种方式实现的线性表，简称为链表，这是这篇文章的主题。与顺序存储相对应的是链式存储。链式存储逻辑结构相邻，物理结构可能相邻也有可能不相邻。链式结构的优点有：1.存储空间不限制(操作系统可支持的存储空间范围内)；2.插入删除操作不需要移动元素等等。当然链式结构也有缺点...
分类：
其他好文 时间：
2015-01-25 09:49:21
阅读次数：
199
/* onmousedown : 选择元素 onmousemove : 移动元素 onmouseup : 释放元素 */查看Demo:拖拽图片 function drag(obj) { obj.onmousedown = function(ev) { ...
分类：
Web程序 时间：
2015-01-24 14:25:06
阅读次数：
127
定位标签：position包含属性：relative（相对）absolute（绝对）1.position:relative; 如果对一个元素进行相对定位，首先它将出现在它所在的位置上。然后通过设置垂直或水平位置，让这个元素”相对于”它的原始起点进行移动。（再一点，相对定位时，无论是否进行移动，元素仍...
分类：
其他好文 时间：
2015-01-21 15:03:59
阅读次数：
179
Sort a linked list using insertion sort.链表插入排序，和数组插入排序类似，但是不需要移动元素，从前向后比较并插入即可。内外两层循环，时间复杂度O(n^2)1、使用dummy节点。 2、为便于插入，pre指针指向外层循环节点 1 ListNode *insert...
分类：
其他好文 时间：
2015-01-15 00:15:03
阅读次数：
272
<?php
/**
*第二种——非循环顺序队列的实现方法
*此方法，对第一种实现方法进行了优化，出队时不再移动元素
*仅仅改变头指针的位置即可
*
*此方法的优缺点：
*优点：插入和删除的时间复杂度都已是O(1)，效率比较高
*缺点：元素删除后，前面的空间就无法再进行利用，造成空..
分类：
Web程序 时间：
2015-01-09 01:43:49
阅读次数：
187
1.我们为什么要用动态数据数据结构呢？
因为类型相同的数据用数组存储存在许多的问题：
(1)定义静态数组时必须指定数组的元素个数，此后无法更改数组大小，带来很多的不便，可能造成空间浪费或不足。
(2)用指针可以申请动态数组，空间不会浪费或不足，由于动态申请的空间必须是连续的区域，所以当申请“大片”的连续区域时，有可能会失败。
(3)在数组中插入或删除元素时需要大量移动元素，效率低。
...
分类：
编程语言 时间：
2014-12-27 11:28:32
阅读次数：
171
逆序数，也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。
我们移动元素的次数转化为，假如对每个数da[i]来说前面比他大的数的数目为c[i]的话，那么移动元素总次数就应该是c[0]+c[1]+……+...
分类：
编程语言 时间：
2014-12-22 12:55:12
阅读次数：
163
//插入排序void Insert_Sort(int *a,int n){ int i,j,temp; for(i=1;i=0&&a[j]>temp;j--) { a[j+1]=a[j];/*一边找一边移动元素*/ } a[j+1]=temp; }}
分类：
编程语言 时间：
2014-11-15 21:41:29
阅读次数：
241
所属类别交互（Interactions）用法描述：允许使用鼠标移动元素。版本新增：1.0依赖：UI 核心（UI Core）部件库（Widget Factory）鼠标交互（Mouse Interaction）注释：让被选元素可被鼠标拖拽。如果您不只是拖拽，而是拖拽 & 放置，请查看jQuery UI ...
