比較資料排序前後的尋找次數

題目：

隨機產生 1000 個 1-2000 以內的互不相同的整數，

1）儲存於一個數組中（不排序）

2）儲存於一個數組中（排序）

分別應用尋找運算，要求輸入一個尋找元素，輸出各自的尋找比較次數。

要求：

1）尋找元素 2

2）尋找元素 1000

目的：

練習一下C++的神仙眷侶所提倡的用“類”來表達觀點的編程風格。

用類來思考：

尋找（CFind）是一個概念，作用於特定的資料（CData），因為資料有各種不同的特性，有排序了的（CDataSorted），和沒有排序過的（CDataChaos），對於不同特性的資料，應該應用不同的尋找方法， 對於排序過的資料(CDataSorted)，應該使用一種尋找方法（CFindBinarySearch）， 對於沒有排序過的資料(CDataChaos)，應該使用另一種尋找方法（CFindWorker）， 呵呵，所以產生了如下的類圖:

+----------+　　　　　　　　　　　　　　 +-------+
+　CFind　 +<>-------------------------->+ CData +
+-+------+-+　　　　　　　　　　　　　　 +---+---+
^　　　^　　　　　　　　　　　　　　　　　 ^
^　　　^　　　　　　　　　　　　　+--------+------+
^　　　^　　　　　　　　　　　　　^　　　　　　　 ^
+-----------+-+　+-+-----------------+　+-----+-------+　 +---+--------+
+ CFindWorker +　+ CFindBinarySearch +　+ CDataSorted +　 + CDataChaos +
+-------------+　+-------------------+　+-------------+　 +------------+

這樣的話，使用者就可以通過派生CData類來加入新的儲存格式的資料，通過派生CFind類來加入新的尋找方法了， 不過，一般來說，尋找方法都是和資料存放區方式緊密耦合的，所以，嘿嘿嘿，..., 請注意我的目的呀，我只是為了練習C++才這樣寫的，哈哈:) 我想一定會有很多人大罵我白癡的吧，哈哈哈哈~~哈哈哈哈，就當耳旁風，不聽。:)