Algorithms01

Durchsuche die Zahlenfolge 2, 2, 3, 4, 5, 5, 5, 6, 7, 8 nach dem Wert 6 unter Verwendung der Linearsuche, der Binärsuche und der Interpolationssuche.

-

Linearsuche

Index	1	2	3	4	5	6	7	8
0	[2]	2	2	2	2	2	2	2
1	2	[2]	2	2	2	2	2	2
2	3	3	[3]	3	3	3	3	3
3	4	4	4	[4]	4	4	4	4
4	5	5	5	5	[5]	5	5	5
5	5	5	5	5	5	[5]	5	5
6	5	5	5	5	5	5	[5]	5
7	6	6	6	6	6	6	6	[6]
8	7	7	7	7	7	7	7	7
9	8	8	8	8	8	8	8	8

Binärsuche

Index	1	2
0	2	2
1	2	2
2	3	3
3	4	4
4	[5]	5
5	5	5
6	5	5
7	6	[6]
8	7	7
9	8	8

Durchlauf	l	r	m
1	0	9	4
2	5	9	7

Interpolationssuche

Index	1	2
0	2	2
1	2	2
2	3	3
3	4	4
4	5	5
5	5	5
6	[5]	5
7	6	[6]
8	7	7
9	8	8

Durchlauf	s	l	r	d[l]	d[r]	t
1	6	0	9	2	8	6
2	6	7	9	6	8	7