插入排序 最好情况输入数组开始时候就是满足要求的排好序的，时间代价为θ(n)；
最坏情况输入数组是按逆序排序的，时间代价为θ(n^2)。 归并排序
归并排序采用了算法设计中的分治法，分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题，递归的解决这些子问题，然后再去合并其结果，得到原问...
分类：
其他好文 时间：
2014-05-19 22:13:51
阅读次数：
284
经典排序算法：插入排序法
让算法会说话，让程序自己告诉我们怎么回事...
分类：
其他好文 时间：
2014-05-18 18:23:08
阅读次数：
252
话不多说，直接上代码html源码：
插入排序排序规则：输入框中输入以逗号隔开的的数字，排序结果按照从小到大升序排列结果显示区： js源代码// JavaScript Documentvar
myarr=[];$(function(){ //单击排序按钮触发的事件...
分类：
Web程序 时间：
2014-05-17 18:57:22
阅读次数：
302
上一篇博文说到了插入排序，如果我将内循环中的较大元素都向右移动，而不是总是两两之间进行交换。这个把较大元素不断上浮的算法就是大家经常说的冒泡排序 1
public class BubbleSort 2 { 3 public static void sort(int[] a) 4 { ...
分类：
其他好文 时间：
2014-05-17 14:52:19
阅读次数：
225
public class InsertSort{ public static void
sort(int[] a) { int N = a.length; int count = 0; for (int i = 1; i 0; j--) { if
(a[j] < a[j-1]) ...
分类：
其他好文 时间：
2014-05-17 14:27:04
阅读次数：
225
直接插入排序概念:带排元素放在elem[0...n-1]中，初始化时，elem[0]自成1个有序区，无序区为elem[1...n-1]，从i=1起，到i=n-1，依次将elem[i]插入有序区[0...n-1]中直接插入排序算法步骤:1.在当前有序区域R[1,i-1]中查找R[i]的正确插入位置K(...
分类：
其他好文 时间：
2014-05-16 04:48:57
阅读次数：
248
下面要讲到的8种排序都属于内部排序，既在内存中完成，主要从理论原理方面来分析的。
插入排序①直接插入排序例：六个数12 15 9 20 6 31 24
用直接插入排序，如下图：思路：第一步：从给出的六个数中，随便拿出一个数，比如12，形成一个有序的数据序列（一个数当然是有序的数据序列了，不看12之外...
分类：
其他好文 时间：
2014-05-16 04:05:21
阅读次数：
251
插入排序是最基本基于比较的排序方法，其时间复杂度为Ο(n2)，最好情况为初始有序，最坏为逆序。
伪代码如下： insertionSort(A,n) for i=1 to n do key=A[i] for j=i-1 to 0 if ar...
分类：
其他好文 时间：
2014-05-14 22:35:28
阅读次数：
326
Java常用三种算法排序比较冒泡排序：packagedemo1;
/**
*
*@authorxiaoye2014-5-13
*/
/**
*有N个数据需要排序，则从第0个数开始，依次比较第0和第1个数据，
*如果第0个大于第1个则两者交换，否则什么动作都不做，继续比较第1个第2个…，
*这样依次类推，直至所有数据都“冒泡..
分类：
编程语言 时间：
2014-05-14 17:53:10
阅读次数：
306
