這裏我有已經創建了一個新的array
:插入排序的Java疊加
{18,45,33,65,76,32,96,12,46,68}
現在,我在此array
上使用插入排序。但我在想什麼。
在某些時候,我們作爲人類只能通過觀察才能知道在array
中發生了多少次迭代,對吧?
例如,假設,在我們已經使用插入排序該新取得的程序重複在array
後array
幾次點:
{18,33,45,65,76,32 ,96,12,46,68}
只是看,是不是不可能知道計算機做了多少比較?我問我的老師,她說,看看這個新的array
,很明顯新的array
被計算機比較了多少次。 I.E.,只要看看這個新的array
,我的老師就可以知道它已經迭代了多少次。
怎麼樣?難道不可能確定嗎?她說這是一個具體的數字。有人可以解釋新的array
進行了多少次比較?
每次迭代後打印數組,迭代次數有限,因此數量有限。但是,數組可能處於插入排序的多次迭代狀態。 –