iteye_4596的博客

[url]http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.2.2.1.htm[/url] 1、二分查找(Binary Search) 　二分查找又称折半查找，它是一种效率较高的查找方法。 　二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序...

数据结构与算法分析 写道   /*直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的有序表。*/ public static void directInsertSort(int[] intArray){ System.out.print("将要排序的数组为: "); for(int k=0;k<int...

数据结构与算法分析 写道   /*希尔排序(Shell Sort)是插入排序的一种。其基本思想是：先取定一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1 * 个组，所有距离为d1的倍数的记录放在同一个组中，在各个组中进行插入排序；然后，取第二个增量d2<d1，重复上述的分组和排序， * 直至所取的增量dt=1(dt<dt-1<...<d2<...

[quote]http://www.ahhf45.com/info/Data_Structures_and_Algorithms/algorithm/commonalg/sort/internal_sorting/chapter1.htm[/quote] 对排序算法计算时间的分析可以遵循若干种不同的准则，通常以排序过程所需要的算法步数作为度量，有时也以排序过程中所作的键比较次数作为度量。特别...

[url]http://hxraid.iteye.com/blog/665095[/url] 【java.uti.Arrays】 包含用来操作数组（比如排序和搜索）的各种方法。这篇文章我们就来研究一些大师们写的排序算法。 (1) 基本数据类型数组的排序，如Arrays.sort(int[])等。采用了一种经 过调优的快速排序 。 该算法改编自 Jon L. Bentley 和 M. D...

[url]http://www.ahhf45.com/info/Data_Structures_and_Algorithms/algorithm/commonalg/sort/internal_sorting/bin_sort/bin_sort.htm [/url] 平均情况下桶排序以线性时间运行。像计数排序一样，桶排序也对输入作了某种假设， 因而运行得很快。具体来说，计数排序假设输入是由一个...