-
Notifications
You must be signed in to change notification settings - Fork 0
/
sorting_3.html
137 lines (116 loc) · 4.04 KB
/
sorting_3.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
<!DOCTYPE html>
<html lang="hu">
<head>
<meta charset="utf-8" />
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>
Algoritmus Vizualizáció
</title>
<link rel="stylesheet" type="text/css" href="css/style.css">
<script src="libraries/p5.min.js"></script>
<script src="libraries/p5.js"></script>
<script src="libraries/p5.sound.min.js"></script>
</head>
<body>
<header class="fejlec">
<div class="fejlec_szoveg">
<a href="index.html" class="fejlec_link">▷◁▷ ALGORITMUS VIZUALIZÁCIÓ</a>
</div>
<div class="menu">
<div class="lenyilo_menu">
<button class="menu_gombok">Visszalépéses keresés
<i></i>
</button>
<div class="leugro_lista">
<a href="queens.html">N kiralynő</a>
<a href="#">Sudoku</a>
<a href="#">Labirintus</a>
</div>
</div>
<div class="lenyilo_menu">
<button class="menu_gombok">Mohó
<i></i>
</button>
<div class="leugro_lista">
<a href="#">Hátizsák probléma</a>
</div>
</div>
<div class="lenyilo_menu">
<button class="menu_gombok">Dinamikus Programozás
<i></i>
</button>
<div class="leugro_lista">
<a href="#">...</a>
</div>
</div>
<div class="lenyilo_menu">
<button class="menu_gombok">Ág és korlát
<i></i>
</button>
<div class="leugro_lista">
<a href="#">...</a>
</div>
</div>
<div class="lenyilo_menu">
<button class="menu_gombok">Oszd meg és uralkodj
<i></i>
</button>
<div class="leugro_lista">
<a href="#">...</a>
</div>
</div>
<div class="lenyilo_menu">
<button class="menu_gombok">Gráf
<i></i>
</button>
<div class="leugro_lista">
<a href="tsalseman.html">Útazóügynök</a>
<a href="#">DFS Mélységi bejárás</a>
<a href="#">BFS Szélességi bejárás</a>
<a href="#">Dijkstra algoritmusa</a>
</div>
</div>
<div class="lenyilo_menu">
<button class="menu_gombok">Rendezés
<i></i>
</button>
<div class="leugro_lista">
<a href="sorting_1.html">Buborék rendezés</a>
<a href="sorting_2.html">Kivalasztó rendezás</a>
<a href="#">Számláló rendezés</a>
<a href="#">Beszúró rendezés</a>
<a href="#">Shell rendezés</a>
<a href="#">Összefésülő rendezés</a>
<a href="#">Kupac rendezés</a>
<a href="#">Edény rendezés</a>
<a href="sorting_3.html">Gyors rendezés</a>
<a href="#">Számjegyes rendezés</a>
<a href="#">Bogó rendezés</a>
</div>
</div>
<div class="lenyilo_menu">
<a href="galeria.html">Képgaléria
<i class="fa fa-caret-down"></i>
</a>
</div>
</div>
</header>
<main>
<div class="script">
<script src="js/sorting_3.js"></script>
</div>
<p>
A gyorsrendezés oszd meg és uralkodj elven működik: a rendezendő számok listáját két
részre bontja, majd ezeket a részeket rekurzívan, gyorsrendezéssel rendezi.
A felbontáshoz kiválaszt egy támpontnak nevezett elemet (más néven pivot,
főelem vagy vezérelem), és particionálja a listát: a támpontnál kisebb elemeket
eléje, a nagyobbakat mögéje mozgatja. Teljes indukcióval könnyen belátható,
hogy ez az algoritmus helyesen működik.
</p>
</main>
<footer class="lablec">
<p class="lablec_szerzo">Lehel © 2021 Minden jog fenntartva.</p>
<a href="kapcsolat.html" class="lablec_kapcsolat">Kapcsolat</a>
</footer>
</body>
</html>