算法学习(三)--插入排序
摘要：
package com.tw.ds.sort;/** * * <p>插入排序算法 * 插入排序算法步骤 *1.从有序数列和无序数列{a2,a3,…,an}开始进行排序； *2.处理第i个元素时(i=2,3,…,n) , 数列{a1,a2,…,ai-1}是已有序的,而数列{ai,ai+1,…,an}是无序的。 *用ai与ai-1，a i-2,…,a1进行比较,找出合适的位置将ai插入； *3.重复第二步，共进行n-1次插入处理，数列全部有序。 * * </p> * @author tangw 2010-11-26 * */public class InsertSortMa 阅读全文
posted @ 2010-11-26 11:03 大米文子 阅读(173) 评论(0) 推荐(0) 编辑
