新竹高中軟體研究社 Computer Software Design Club [CSDC]
這讓我想到algorithm中的sortint s[]={1,3,5,2,4};int main(){sort(s,s+5);}它好像也是用快速排序法，不過它有避掉一些最差情況ex.原本就是排好的可能會變成O(n)如果要手寫的話還是用merge sort比較容易，複雜度一樣是O(nlogn)
張貼留言
2 則留言:
這讓我想到algorithm中的sort
int s[]={1,3,5,2,4};
int main(){
sort(s,s+5);
}
它好像也是用快速排序法，不過它有避掉一些最差情況
ex.原本就是排好的可能會變成O(n)
如果要手寫的話還是用merge sort比較容易，複雜度一樣是O(nlogn)
張貼留言