JAVA-初步認識-第五章-數組-常見操作-排序的效能問題

標籤：變數   images   img   資料交換   src   image   排序   元素   效能   

一.

這裡對前面的選擇排序操作進行了深化，之前討論的選擇排序是將0角標上的資料和後面角標的資料一個個進行對比，不斷地調換資料的位置，直到0角標上的資料是整個數組中的最小值。由於調換的次數較多，現在引發一個疑問，能不能直接將0角標的資料和最小資料進行對換(前提是知道最小資料的角標是多少)。

之前的例子裡，選擇排序中，進行了三次比較調換資料，才使得角標0上的資料是最小的。現在要換個思路來解決相同的問題。

具體的操作是：先定義兩個變數，為什麼要定義兩個變數？一個變數記錄用於比較的元素num，一個變數記錄角標值。

思考：通過視頻講解，這裡是開闢了兩個新的變數作為記錄的地方，然後在這兩個變數上進行操作，比較的過程中，不對數組進行任何操作。經過所有的比較後，兩個變數記錄的是最小值和最小值的角標。最後，直接將數組中的，0角標的資料和4角標的資料進行資料交換。這個思路相較於之前的解題來說，進行了一個前期的鋪墊。其實，我覺著這個思路的過程中，操作也挺多的。增加了比較記錄的次數，減少了交換的次數。那兩個變數是儲存在棧記憶體中的。

 

JAVA-初步認識-第五章-數組-常見操作-排序的效能問題