Beillesztéses rendezés

Az előadások a következő témára: "Beillesztéses rendezés"— Előadás másolata:

1 Beillesztéses rendezés
Bernát Péter

2 9 8 6 4 3 1 Beillesztéses rendezés A rendezendő sorozat Bernát Péter

3 9 8 6 4 3 1 Beillesztéses rendezés
Az első elemből álló – egyelemű – sorozat rendezve van. Bernát Péter

4 9 8 6 4 3 1 Beillesztéses rendezés
Célunk először, hogy a második elemet a helyére tegyük úgy, hogy az első két elemből álló sorozat rendezve legyen. Bernát Péter

5 9 8 6 4 3 1 Beillesztéses rendezés
Amíg a bal szomszédja nagyobb, cserével balra mozgatjuk. Bernát Péter

6 9 8 6 4 3 1 Beillesztéses rendezés
Amíg a bal szomszédja nagyobb, cserével balra mozgatjuk. Bernát Péter

7 9 8 6 4 3 1 Beillesztéses rendezés
Az első két elemből álló sorozat rendezve van. Bernát Péter

8 9 8 6 4 3 1 Beillesztéses rendezés
Célunk most, hogy a harmadik elemet a helyére tegyük úgy, hogy az első három elemből álló sorozat rendezve legyen. Bernát Péter

9 9 8 6 4 3 1 Beillesztéses rendezés
Amíg a bal szomszédja nagyobb, cserével balra mozgatjuk. Bernát Péter

10 9 8 6 4 3 1 Beillesztéses rendezés
Amíg a bal szomszédja nagyobb, cserével balra mozgatjuk. Bernát Péter

11 9 8 6 4 3 1 Beillesztéses rendezés
Amíg a bal szomszédja nagyobb, cserével balra mozgatjuk. Bernát Péter

12 9 8 6 4 3 1 Beillesztéses rendezés
Az első három elemből álló sorozat rendezve van. Bernát Péter

13 9 8 6 4 3 1 Beillesztéses rendezés
Célunk most, hogy a negyedik elemet a helyére tegyük úgy, hogy az első négy elemből álló sorozat rendezve legyen. Bernát Péter

14 9 8 6 4 3 1 Beillesztéses rendezés
Amíg a bal szomszédja nagyobb, cserével balra mozgatjuk. Bernát Péter

15 9 8 6 4 3 1 Beillesztéses rendezés
Amíg a bal szomszédja nagyobb, cserével balra mozgatjuk. Bernát Péter

16 9 8 6 4 3 1 Beillesztéses rendezés
Amíg a bal szomszédja nagyobb, cserével balra mozgatjuk. Bernát Péter

17 9 8 6 4 3 1 Beillesztéses rendezés
Amíg a bal szomszédja nagyobb, cserével balra mozgatjuk. Bernát Péter

18 9 8 6 4 3 1 Beillesztéses rendezés
Amíg a bal szomszédja nagyobb, cserével balra mozgatjuk. Bernát Péter

19 9 8 6 4 3 1 Beillesztéses rendezés
Az első négy elemből álló sorozat rendezve van. Bernát Péter

20 9 8 6 4 3 1 Beillesztéses rendezés És így tovább… Bernát Péter

21 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

22 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

23 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

24 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

25 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

26 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

27 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

28 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

29 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

30 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

31 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

32 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

33 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

34 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

35 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

36 Beillesztéses rendezés
9 8 6 4 3 1 Bernát Péter

37 9 8 6 4 3 1 Beillesztéses rendezés A rendezéssel készen vagyunk.
Bernát Péter