2012年10月18日
Java排序之直接插入排序
摘要： 一、基本概念 将待排序的数据元素按其关键字值的大小插入到前面的有序序列中。 二、算法特点 是否稳定： true 平均时间复杂度：O(n^2) 最优时间复杂度：O(n) 最差时间复杂度：O(n^2) 需要辅助空间：　O(1) 三、相关代码 public static void insert_sort( 阅读全文
posted @ 2012-10-18 22:45 一瓶珍情 阅读(166) 评论(0) 推荐(0)