fix small errors
fix small errors
This commit is contained in:
parent
59021ee33e
commit
34f78462bc
|
@ -497,7 +497,7 @@ public class Selection {
|
|||
|
||||
## 插入排序
|
||||
|
||||
入排序从左到右进行,每次都将当前元素插入到左部已经排序的数组中,使得插入之后左部数组依然有序。
|
||||
插入排序从左到右进行,每次都将当前元素插入到左部已经排序的数组中,使得插入之后左部数组依然有序。
|
||||
|
||||
<div align="center"> <img src="../pics//065c3bbb-3ea0-4dbf-8f26-01d0e0ba7db7.png"/> </div><br>
|
||||
|
||||
|
@ -606,7 +606,7 @@ private static void sort(Comparable[] a, int lo, int hi) {
|
|||
|
||||
<div align="center"> <img src="../pics//c7665f73-c52f-4ce4-aed3-592bbd76265b.png"/> </div><br>
|
||||
|
||||
因为每次都将问题对半分成两个子问题,而这种对半分的算法复杂度一般为 O(Nlog<sub>N</sub>),因此该归并排序方法的时间复杂度也为 O(Nlog<sub>N</sub>)。
|
||||
因为每次都将问题对半分成两个子问题,而这种对半分的算法复杂度一般为 O(NlogN),因此该归并排序方法的时间复杂度也为 O(NlogN)。
|
||||
|
||||
因为小数组的递归操作会过于频繁,因此使用插入排序来处理小数组将会获得更高的性能。
|
||||
|
||||
|
|
Loading…
Reference in New Issue
Block a user