Ex_2_1_12.md

title	date	draft	tags	categories
Algorithm4 Java Solution 2.1.12	2019-08-30 23:38:32 +0800	false	JAVA	TECH archives

2.1.12

Problem:

Instrument shellsort to print the number of compares divided by the array size for each increment. Write a test client that tests the hypothesis that this number is a small constant, by sorting arrays of random Double values, using array sizes that are increasing powers of 10, starting at 100.

Solution：

code:

Ex_2_1_12.java

Reference：