- . , , , , . , - , .
O(n*log n), O(n2). ', , , O(log n) '.
:
;
. , .
. , , . ̳ O (n log n), . ( ) .
(Selection Sort)
, .
:
1) ;
2) ( , );
3) , .
2 , .
: O(n2).
: O(1).
(Bubble Sort)
( ) . , ( , , , ), . , . , .
: O(n2).
: ' .
(Insertion Sort)
, , . ; - . ( ), .
: O(n2)
|
|
: O(1).
(Quick Sort)
, - . . , .
:
1) , . - .
2) , ldf , - , .
3) - , .
O(n2), O(n*log n).
: O(n) , .
(Merge Sort)
. ϳ , . . ϳ . . .
: O(n*log n);
: O(n) '.
(Radix Sort)
- . , - (. , ). - .
, , , . , , , '.
: O(D*(N+K)), D , K (10 , 33 . ); O(N*log M), M .
: O(N+K).
(Bucket Sort)
, , . . . .
: O (N) ( ).
|
|
: , .
: O(n).
: , .