看过前几篇选择排序、插入排序和冒泡排序后，你认为哪个排序效率相对高点呢？我猜一定是插入排序，插入排序在部分已经正序的数组中效率要优于其他两个，今天再介绍一种插入排序的增强版-希尔排序。希尔排序又称“缩小增量排序”，由DL．Shell于1959年提出而得名。

阅读全文 –

它重复地走访过要排序的数组，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数组已经排序完成。排序的过程就像把元素慢慢的“浮”到顶端一样，故名“冒泡排序”

阅读全文 –

插入排序是一种简单直观的排序算法，工作原理是通过不断扩张有序序列的范围，对于未排序的数据，在已排序中从后向前扫描，找到相应的位置并插入。

阅读全文 –

一种最简单的排序是这样的:首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此反复，直到将整个数组排序。这种方法叫做选择排序，因为它在不断地选择剩余元素之中的最小者

阅读全文 –

最近研究数据结构，顺便写一下单链表的实现。 增加节点、删除节点，主要是当前节点和下一节点的对象指向问题。 查找节点，只需要一直next找到对应的节点即可。

阅读全文 –

IDW(Inverse Distance Weighted):是一种常用的空间插值方法，它以插值点与离散点间的距离为权重进行加权平均，离插值点越近的离散点赋予的权重越大。

阅读全文 –