排序(三):歸併排序、基數排序

1、排序分析: 七、歸併排序 時間複雜度:O(nlog2^n) 空間複雜度:O(n) 算法穩定性:穩定 web //一、申請新數組,用來保存排序結果 //二、初始start/end1/start2/end2 //三、歸併排序: // 有兩個歸併段時,start1與start2元素進行比較 // 小於等於,保存start1值同時後移; // 大於,保存start2值同時後移。 // 注:當任意一個歸
相關文章
相關標籤/搜索