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

一. 這裏對前面的選擇排序操作進行了深化,之前討論的選擇排序是將0角標上的數據和後面角標的數據一個個進行對比,不斷地調換數據的位置,直到0角標上的數據是整個數組中的最小值。由於調換的次數較多,現在引發一個疑問,能不能直接將0角標的數據和最小數據進行對換(前提是知道最小數據的角標是多少)。 之前的例子裏,選擇排序中,進行了三次比較調換數據,才使得角標0上的數據是最小的。現在要換個思路來解決相同的問題
相關文章
相關標籤/搜索