2019年3月24日
二、希尔排序（Shellsort）-- 缩减增量排序（diminishing increment sort）
摘要： • 最坏情况下运行时间为 Θ(N2),此时为Hibbard增量 ( 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 简单插入排序很循规蹈矩，不管数组分布是怎么样的，依然一步一步的对元 阅读全文
posted @ 2019-03-24 21:32 Pure_Java 阅读(426) 评论(0) 推荐(0) 编辑
一、插入排序(insertion sort)
摘要： Public class InsertionSort{ Public static> AnyType[] insertionSort(AnyType[]a){ intj; for(intp=0;p 0 && tmp.compareTo(a[j-1]) < 0;j--){ a[j]=a[j-... 阅读全文
posted @ 2019-03-24 21:29 Pure_Java 阅读(403) 评论(0) 推荐(0) 编辑