WisFaq - printen

WisFaq!

\require{AMSmath} geprint op vrijdag 22 november 2024

Re: Sorteeralgoritme

Ik kan inderdaad niet helemaal volgen wat er gebeurd en afleiden wat het uiteindelijke resultaat zal zijn.
Jan Arreman
20-10-2008

Antwoord

Als je kijkt naar het voorbeeld:

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
20-10-2008

WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#56808 - Praktische opdrachten - Student universiteit

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