MergeSort - Versionsgeschichte

84.190.85.60 am 23. September 2008 um 14:22 Uhr

2008-09-23T14:22:35Z

← Nächstältere Version		Version vom 23. September 2008, 14:22 Uhr
Zeile 3:		Zeile 3:
	====MergeSort(H,r,l)====		====MergeSort(H,r,l)====

	<b>if</b> l< r <b>then</b>		<b>if</b> l < r <b>then</b>
	m := l + r / 2 (untere Schranke)		m := l + r / 2 (untere Schranke)
	<b>MergeSort(</b> H , l , m <b>)</b>		<b>MergeSort(</b> H , l , m <b>)</b>

84.190.105.86 am 21. September 2008 um 18:31 Uhr

2008-09-21T18:31:48Z

← Nächstältere Version		Version vom 21. September 2008, 18:31 Uhr
Zeile 28:		Zeile 28:
	Speicher für B wieder freigeben		Speicher für B wieder freigeben

	[[Kategorie:~~Aussagenlogik~~]]		[[Kategorie:Algorithmentheorie]]

84.190.105.86 am 21. September 2008 um 18:19 Uhr

2008-09-21T18:19:47Z

← Nächstältere Version		Version vom 21. September 2008, 18:19 Uhr
Zeile 5:		Zeile 5:
	<b>if</b> l< r <b>then</b>		<b>if</b> l< r <b>then</b>
	m := l + r / 2 (untere Schranke)		m := l + r / 2 (untere Schranke)
	<b>MergeSort(</b> H <b>)</b>		<b>MergeSort(</b> H , l , m <b>)</b>
	<b>MergeSort(</b> H , <b>)</b>		<b>MergeSort(</b> H , m + 1 , r <b>)</b>
	<b>Merge(</b> H , l, m, r <b>)</b>		<b>Merge(</b> H , l, m, r <b>)</b>

84.190.105.86: Die Seite wurde neu angelegt: ===Psydocode=== ====MergeSort(H,r,l)==== if l< r then m := l + r / 2 (untere Schranke) MergeSort( H ) MergeSort( H ,...

2008-09-21T18:18:51Z

Die Seite wurde neu angelegt: ===Psydocode=== ====MergeSort(H,r,l)==== if l< r then m := l + r / 2 (untere Schranke) MergeSort( H ) MergeSort( H ,...

Neue Seite

===Psydocode===

====MergeSort(H,r,l)====

if l< r then
m := l + r / 2 (untere Schranke)
MergeSort( H )
MergeSort( H , )
Merge( H , l, m, r )

====Merge(H,l,m,r)====

j := l
k := m + 1
for i := l to r do
if j > m then
B[i] = A[k];
k := k + 1
if k > r then
B[i] = A[j];
j := j + 1
if H[j] < H[k] then
B[i] = A[j];
j := j + 1
else
B[i] = A[k];
k := k + 1
Speicher für B wieder freigeben

[[Kategorie:Aussagenlogik]]