1、插入排序原理：每一次将待排序的对象，按其大小，插入到已排好序的的适当位置上，直到对象全部插入为止。根据上面原理得知i:代表的是比较的元素的下标移动轨迹：1~length；j:代表的是被比较的元素的下标移动轨迹：i-1~0; j是往回走。代码如下: 1 int [] arr = {...
分类：
其他好文 时间：
2014-07-22 22:49:13
阅读次数：
194
二分法插入排序算法思想简单描写叙述：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，假设小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间的全部元素后移，再把第i个元素放在目标位置上。二分法没有排序，仅仅有查找。...
分类：
其他好文 时间：
2014-07-22 22:46:36
阅读次数：
250
Insertion Sort ListSort a linked list using insertion sort.算法思路：最基本的插入排序，时间复杂度O(n*n)，空间复杂度O(1)代码： 1 public class Solution { 2 public ListNode inse...
分类：
其他好文 时间：
2014-07-22 00:23:34
阅读次数：
204
希尔排序——1959年shell提出而得名，也称为缩小增量排序算法，它是直接插入排序的改进，效率比较高，适合于中小规模的排序。
具体的算法实现步骤为：首先得知道直接插入排序的算法，然后就是选择增量给原数列进行分组，对每个分得的小组进行直接插入排序便可，然后逐渐减小这个增量，依然进行新的分组的直接插入排序，直到增量为1，此时数列便是有序数列了。具体的代码如下：
首先是对特定的增量的分组的直接插入...
分类：
其他好文 时间：
2014-07-21 16:28:03
阅读次数：
198
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-07-21 08:36:11
阅读次数：
278
//插入排序:package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil;/** * @author treeroot * @since 2006-2-2 * @version 1.0 */public...
分类：
编程语言 时间：
2014-07-19 14:08:41
阅读次数：
274
希尔排序(Shell
Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2
希尔排序是基于插入排序的以下两点性质而提出改进方法的：
1.插入排序在对几乎已...
分类：
其他好文 时间：
2014-07-19 12:04:01
阅读次数：
202
算法导论在介绍算法时列举了插入排序与并归排序，以此来说明什么事算法，算法效率以及提出了算法设计中重要的思想--分治，也就是将问题划分为规模较小的子问题。这种思想在大规模运算时具有显著的时间开销优势，例如插入排序和并归排序，其时间开销大致分别等于C1N2和C2Nlog2N。下面介绍具体的代码：首先是插...
分类：
其他好文 时间：
2014-07-19 11:23:35
阅读次数：
220
所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。...
分类：
其他好文 时间：
2014-07-19 08:18:09
阅读次数：
184
