利用選擇、冒泡、二叉樹三種排序方法對40000個隨機數字進行排序，比較三種排序方法的時間。/*
//選擇法排序
public static void main(string args)
for (int i = 0; i < num.length - 1; i++)
}} for (int i = 0; i < num.length; i++)
long endtime = system.currenttimemillis();
} */
//氣泡排序法
public
static
void
main
(string[
] args)
for(
int i =
0; i < num.length ; i++)}
}for
(int i =
0; i < num.length; i++
)long endtime = system.
currenttimemillis()
; system.out.
println(+
(endtime - starttime)
+"毫秒");
}/*//二叉樹排序法
public class node
else
leftnode.add(v);
}else
rightnode.add(v);
}} }
//中序遍歷
public listvalues()
//當前節點
values.add(value);
//右節點遍歷
if (rightnode != null)
return values; }
public static void main(string args)
node roots = new node();
for (int number : num)
system.out.println(roots.values());
long endtime = system.currenttimemillis();
system.out.println("二叉樹排序法：" + (endtime - starttime) + "毫秒"); }}
*/
通過比較，發現二叉樹排序用時最少。二叉樹排序，比選擇排序，氣泡排序快很多
初始化乙個長度是100000的隨機數字的陣列 初始化完畢 接下來分別用3種演算法進行排序 選擇法排序，一共耗時15477毫秒 冒泡法排序，一共耗時15801毫秒 二叉樹排序，一共耗時92毫秒 檢視排序結果，是否是不同的陣列物件 i 7d4991ad i 28d93b30 i 1b6d3586 檢視排...
二叉樹，排序二叉樹
說到二叉樹，這可是資料結構裡面的非常重要的一種資料結構，二叉樹是樹的一種，本身具有遞迴性質，所以基於二叉樹的一些演算法很容易用遞迴演算法去實現。作為一種非線性結構，比起線性結構還是相對複雜的，很多人甚至看不懂演算法的意思，不能理解。其實一開始接觸這些東西還是挺暈的，不過你多看幾遍，上機實現可能你就會...
排序二叉樹or搜尋二叉樹or查詢二叉樹
排序二叉樹，搜尋二叉樹，查詢二叉樹都是乙個意思，只是叫法不同而已。下面的文章中我們統稱為排序二叉樹。本文主要是針對高中資訊學，因此其中不涉及到指標，所有需要用指標的地方都直接使用陣列進行模擬。排序二叉樹定義 1 若左子樹不空，則左子樹上所有結點的值均小於或等於它的根結點的值 2 若右子樹不空，則右子...