Algebra

Analyse

Bewijzen

De grafische rekenmachine

Discrete wiskunde

Fundamenten

Meetkunde

Oppervlakte en inhoud

Rekenen

Schoolwiskunde

Statistiek en kansrekenen

Telproblemen

Toegepaste wiskunde

Van alles en nog wat


\require{AMSmath}

 Dit is een reactie op vraag 56759 

Re: Sorteeralgoritme

Ik kan inderdaad niet helemaal volgen wat er gebeurd en afleiden wat het uiteindelijke resultaat zal zijn.

Jan Ar
Student universiteit - maandag 20 oktober 2008

Antwoord

Als je kijkt naar het voorbeeld:

q56808img1.gif

Dan krijg je zoiets als:
 

k

r

m

uitvoer

1

1

1

1,1

2

1

2

2,1

 

2

1

1,2

3

1

3

3,1

 

2

2

2,2

 

3

1

1,3

4

1

4

4,1

 

2

3

3,2

 

3

2

2,3

 

4

1

1,4

5

1

5

5,1

 

2

4

4,2

 

3

3

3,3

 

4

2

2,4

 

5

1

1,5

6

1

6

 

 

2

5

5,2

 

3

4

4,3

 

4

3

3,4

 

5

2

2,5

 

6

1

 

7

1

7

 

 

2

6

 

 

3

5

5,3

 

4

4

4,4

 

5

3

3,5

 

6

2

 

 

7

1

 

8

1

8

 

 

2

7

 

 

3

6

 

 

4

5

5,4

 

5

4

4,5

 

6

3

 

 

7

2

 

 

8

1

 

9

1

9

 

 

2

8

 

 

3

7

 

 

4

6

 

 

5

5

5,5

 

6

4

 

 

7

3

 

 

8

2

 

 

9

1

 

 

Het aardige is dat is dan ook werkt voor tabellen waarbij je meer of minder kolommen dan rijen hebt.

PS
Ik heb 't nog even aangepast. Er zat nog een foutje in...

WvR
maandag 20 oktober 2008

©2001-2024 WisFaq