看板
[ java ]
討論串[J2SE] 測試quickSort
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
因為是已經排序好的陣列，. 而你又都是拿最左邊(最小)的 data[l] 當作 pivot，. 也就是說每次將陣列切成兩半時，其中一半都沒有元素。. 這個例子正巧是這種 Quicksort 實作的 worst case，. 有多少元素就要遞迴幾層，然後 method stack 就爆掉了。. 解法有
(還有22個字)
內容預覽:
import java.lang.Math;. public class QSort{. public static void main(String[] args){. int[] data=new int[10000];. for(int i=0;i<data.length;i++){. dat
(還有1042個字)
首頁
上一頁
1
下一頁
尾頁