.

. http://aesop.iep.edu.gr/node/7181

http://ptsiotakis.blogspot.gr

( ) 2
1. ()
3.7

2. (insertion sort)
3 ( , . 3.7).

:

.

. '

.


( )

.

http://ptsiotakis.blogspot.gr

 ( ) .
, ()
, . (
: http://aesop.iep.edu.gr/node/7181/2209/#question8643).
:
.

= 100

: i, j, table[N]
:

i 1 N
table[i]
_
i 2 N
ji

j > 1 =
table[j - 1] > table[j] !
temp table[j - 1]
table[j - 1] table[j]
table[j] temp
jj-1

_
_
_
i 1 N
table[i]
_
_

http://ptsiotakis.blogspot.gr

_2

= 100

: i, j, table[N]
:

i 1 N
table[i]
_
i 2 N
temp table[i]
ji-1

j > 0 =
table[j] > temp !
table[j + 1] table[j]
jj-1

_
_
table[j + 1] temp
_
i 1 N
table[i]
_
_

3. (selection sort)
3.9.1
( , . 3.7)
:
-
-
.
, ,

.

.
_

= 100

: i, j, , table[N]
:

i 1 N
table[i]
_
i 1 N-1
i
j i+1 N
table[j] < table[] !
j
_
_
temp table[i]
table[i] table[]
table[] temp
_
i 1 N
table[i]
_
_

4. (quicksort) ( , . 3.7)
( ).
.

http://ptsiotakis.blogspot.gr