我寫了兩段編碼,一段是氣泡排序,一段是選擇排序,但是經過我測試,冒泡的執行速度遠遠大於選擇,這和我想的不一樣啊,求助大牛看看是不是我寫的不對。
冒泡:public class shuzu1
for (int i = 0; i < nums.length - 1; i++) }}
for (int j : nums)
long end = system.currenttimemillis();
system.out.println(end - start);}選擇
public class shuzu3
for (int i = 0; i < nums.length; i++)
}for (int j : nums)
}long end = system.currenttimemillis();
system.out.println(end - start);}}
關於氣泡排序與選擇排序
一 氣泡排序 原理 依次比較相鄰的兩個值,如果後面的比前面的小,則將小的元素排 到前面。依照這個規則進行多次並且遞減的迭代,直到順序正確。let a 8,15,88,55,76,21,39,94 let t for let i 0 ia j 1 遍歷輸出 for let i 0 i二 選擇排序 原理...
關於大牛生小牛的問題
問題 乙隻剛出生的小牛,4年後生乙隻小牛,以後每年生乙隻。現有乙隻剛出生的小牛,問20年後共有牛多少只?剛開始覺得遞迴比較好,想了很長時間,沒想出來,於是想了下面一種方法來實現,先生成乙個資料,並且資料第i個表示牛的年齡,陣列i的值表示今年有幾頭牛,實現 如下 const int year 50 s...
選擇排序與氣泡排序的區別
氣泡排序 氣泡排序 bubblesort 的基本概念是 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個和第2個數,將小數放前,大數 放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。至此第一趟結束,將最大的數放...