常见排序算法主要有:插入排序(直接插入排序、希尔排序)选择排序(直接选择排序、堆排序)交换排序(冒泡排序、快速排序)归并排序基数排序外部排序一.直接插入排序算法思想:在一个待排序列中,从第二个元素开始,依次进行排序,每次都将待排序元素从后往前,依次与前面的元素进行比较,从而将带排序元素移动到一个合适...
分类:
其他好文 时间:
2014-05-21 20:03:36
阅读次数:
353
经典排序算法:插入排序法
让算法会说话,让程序自己告诉我们怎么回事...
分类:
其他好文 时间:
2014-05-18 18:23:08
阅读次数:
252
public List queryBySqlMap(String asql) {
final String sql = asql;
List lst = getHibernateTemplate().executeFind( new HibernateCallback() {
public Object doInHi...
分类:
数据库 时间:
2014-05-18 08:07:09
阅读次数:
378
直接插入排序概念:带排元素放在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
(一)插入排序
算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素...
分类:
其他好文 时间:
2014-05-09 22:38:41
阅读次数:
342