排序算法有很多种，主要分为插入排序（直接插入排序、二分法插入排序）、交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）等，这里不说原理了，只贴代码。原理可以看严蔚敏的数据结构或者网上有人讲的原理很详细。给大家推荐一个链接点击打开链接
1.直接插入排序
package sortpackage;
import java.util.Arrays;
public class inse...
分类：
编程语言 时间：
2015-04-02 16:25:31
阅读次数：
157
1 时间复杂度比较1） 从平均时间复杂度来考虑：直接插入排序、冒泡、直接选择是三种简单的排序方法，为O(N2)，快速、堆、二路归并排序为O(nlog2n)，希尔排序介于两者之间。2） 从最好的时间复杂度考虑：直接插入排序和冒泡为O(n),其他的最好情况平均相同。3） 从最坏的时间复杂度考虑：快速排序...
分类：
编程语言 时间：
2015-04-02 10:18:47
阅读次数：
113
1.插入类排序在一个已经有序的序列中，插入一个新的记录。有直接插入排序、折半插入排序、希尔排序。插入类排序直接插入排序 1 void InsertSort(int R[], int n) 2 { 3 int i, j; 4 int temp; 5 for (i = 1; i ...
分类：
编程语言 时间：
2015-03-31 19:37:43
阅读次数：
176
成为了世人眼里的一代投资大师，可是，人们却看不到他所写的任何一本书。
因为巴菲特先生至今没有写过书，也没有打算写书。几乎全球的价值投资者在每年都会关注伯克希尔－哈撒韦公司的年报，因为这个里面就有他写给股东们的一封信，这封信总结一年的得失，其中不免有新的观点而看法，乃至成为世界投资经理人的必读物，可见其影响何其巨大。这里简要摘录部分精华句子：NO.1 价值投资？多余大多数分析师认为他们必须在两种相对...
分类：
其他好文 时间：
2015-03-30 18:45:38
阅读次数：
98
接下来说说希尔排序。原理：（1）将数组分为多个组，每个组的组内的元素位置相隔一个“增量”（2）对每个组进行插入排序（3）将“增量”值减少，然后循环需要说明的是：（1）“增量”值的选择问题，最后一个一定是1，比如，可以为，5、3、1或者5、2、1代码如下： 1 void Shell_Sort(long...
分类：
其他好文 时间：
2015-03-28 17:00:40
阅读次数：
106
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法：这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。直接插入排序：O(n*n)选择...
分类：
编程语言 时间：
2015-03-28 11:32:22
阅读次数：
155
package kpp.sort;/** * 希尔排序 * 1.设定步长d,每隔d个元素分为一组，组内插入排序; * 2.d/=2,重复1步骤，直到步长为1 * * 们知道一次插入排序是稳定的，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱，所以希尔排序是不....
分类：
编程语言 时间：
2015-03-27 23:43:27
阅读次数：
158
希尔排序的实质就是分组插入排序, 是对直接插入排序的改进。 时间复杂度为O(nlongn), 跟快速排序， 堆排序的时间复杂度相同， 是一种较为快速的排序方式。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的 元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排...
分类：
编程语言 时间：
2015-03-20 23:40:01
阅读次数：
192
插入算法很多，无论是在内功修炼，各种笔试面试都是相当有用的。接下来，将陆续将各种排序算法进行练习：
主要分为以下几个部分（其他后面学习补充）：
一、插入类排序：1、直接插入排序；2、折半插入排序；3、希尔shell排序；
二、交换类排序：1、冒泡排序 ；2、快速排序；
三、选择类排序：1、简单选择； 2、堆排序；
本人多使用Java——开始吧！
首先推荐维基百科《排序算法》词条...
分类：
编程语言 时间：
2015-03-20 12:55:22
阅读次数：
187
$arr[$j]) { $k++; $tmp = $arr[$i]; $arr[$i] = $arr[$j]; $arr[$j] = $tmp; } } } echo $k; return $arr;}print_r(bubbleSort($arr));/***插入排...
分类：
编程语言 时间：
2015-03-19 23:55:01
阅读次数：
208
