{"id":3685,"date":"2025-02-15T20:07:47","date_gmt":"2025-02-15T19:07:47","guid":{"rendered":"https:\/\/maximini.eu\/work\/?p=3685"},"modified":"2025-03-13T12:58:29","modified_gmt":"2025-03-13T11:58:29","slug":"binaere-suche","status":"publish","type":"post","link":"https:\/\/maximini.eu\/work\/binaere-suche\/","title":{"rendered":"Bin\u00e4re Suche"},"content":{"rendered":"<p>Die Bin\u00e4re Suche ist ein Such-Algorithmus, der einen Schl\u00fcssel (Suchwert x) in einer aufsteigend sortierten Liste findet.<\/p>\n<h2>Schrittfolge des Algorithmus&nbsp;<\/h2>\n<p>Das <a href=\"https:\/\/maximini.eu\/work\/array\/\">Array<\/a> wird schrittweise in zwei H\u00e4lften geteilt und wiederholt mit dem mittleren Index (A[m]) des jeweiligen Suchbereichs verglichen. Wenn x kleiner ist als A[m] wird der linke und wenn x gr\u00f6\u00dfer ist als A[m] wird der rechte Bereich eingeschr\u00e4nkt. Wenn x gleich A[m] ist, wurde der Suchwert gefunden.&nbsp;<\/p>\n<table style=\"width: 100%; border-collapse: collapse; background-color: #ff9933;\">\n<tbody>\n<tr>\n<td style=\"width: 100%;\"><strong>mittlerer Index m = <span class=\"mopen\">\u230a (left + right) \/ 2<\/span><span class=\"mclose\">\u230b&nbsp;<\/span><\/strong><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<pre><b>******** Pseudocode bin\u00e4re Suche *********\r\n\r\ndef left = 0\r\ndef right = A.length-1\r\nwhile left \u2264 right do\r\n     m = \u230a(left + right)\/2\u230b\r\n &nbsp;&nbsp;  if A[m] = x then \r\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;   return m\r\n     else if x &lt; A[m] then\r\n        right = m - 1\r\n     else\r\n        left = m + 1\r\nEnd While\r\nreturn -1<\/b><\/pre>\n<h2>Komplexit\u00e4t des Algorithmus (<strong>Laufzeitanalyse)<\/strong><\/h2>\n<h3><strong><span style=\"color: #99cc00;\"><br \/>\nBest-Case: O(1)<\/span><\/strong>, <strong><span style=\"color: #ff0000;\">Worst Case: O(log<sub>2<\/sub> n)<\/span><\/strong>,<strong> <span style=\"color: #ff9900;\">Average Case: O(log<sub>2<\/sub> n)<\/span><\/strong><\/h3>\n<p>Die Komplexit\u00e4t der bin\u00e4ren Suche h\u00e4ngt von der L\u00e4nge der Liste (n) ab. Im besten Fall w\u00e4re der Schl\u00fcssel gleich&nbsp; der mittlere Index. Dann h\u00e4tte der Algorithmus die Komplexit\u00e4t O(1) und w\u00fcrde nach dem ersten Schritt terminieren. Die Bin\u00e4re Suche ben\u00f6tigt bei n Elementen log<sub>2<\/sub> n Vergleiche, unabh\u00e4ngig davon ob der Suchwert in der Liste vorhanden ist oder nicht. Die Komplexit\u00e4t O(log<sub>2<\/sub> n) gilt sowohl f\u00fcr den Average- als auch f\u00fcr den Worst Case.<\/p>\n<hr>\n<h2>Beispiel 1:<\/h2>\n<h3>Bin\u00e4re Suche nach Schl\u00fcssel 30 im&nbsp;Array A&nbsp;&nbsp;<\/h3>\n<p>Der Algorithmus sucht bin\u00e4r nach dem Schl\u00fcssel 30 im Array A mit den aufsteigend sortieren Zahlen 5, 10, 15, 20, 25, 30, 35, 40, 45 und 50. Solange die Bedingung left \u2264 right gilt, berechnet der Algorithmus den&nbsp; mittleren Index m des aktuellen Suchbereichs und vergleicht A[m] mit dem Suchwert x = 30.<\/p>\n<p><b>Initialisierung<br \/>\n<\/b>Suchbereich A [5, 10, 15, 20, <span style=\"color: #000000;\">25, 30, 3<\/span>5, 40, 45, 50]&nbsp; mit zehn Elementen<br \/>\nSuchwert x = 30<br \/>\nAnfang left = A [0] = 5&nbsp;<br \/>\nEnde right = A [(A.length &#8211; 1)] = A [(10 &#8211; 1)] = A[9] = 50<br \/>\n<b><\/b><\/p>\n<p><strong>erster Schritt<\/strong><br \/>\nSuchbereich A [5, 10, 15, 20, <span style=\"color: #ff9900;\"><strong>25<\/strong><\/span>, <strong><span style=\"color: #99cc00;\">30<\/span><\/strong>, 35, 40, 45, 50] mit zehn Elementen<br \/>\nmittlerer Index m = \u230a (left + right) \/ 2 = \u230a (0 + 9) \/ 2 \u230b = 4<br \/>\nA[m] = A[4] = 25<br \/>\nVergleich x mit A[m]:&nbsp; 30 &gt; 25, links von A[0] = 5 bis A[m + 1] = A[(4 + 1)] = A[5] = 30 ausgeschlossen<\/p>\n<p><strong>zweiter Schritt<\/strong><br \/>\nSuchbereich [<strong><span style=\"color: #99cc00;\">30<\/span><\/strong>, 35, <strong><span style=\"color: #ff9900;\">40<\/span><\/strong>, 45, 50] mit f\u00fcnf Elementen<br \/>\nmittlerer Index m =<span class=\"mopen\">\u230a (left + right) \/ 2<\/span><span class=\"mclose\">\u230b = <span class=\"mopen\">\u230a (0 + 4) \/ 2<\/span>\u230b = 2<\/span><br \/>\n<span class=\"mclose\">A[m] = A[2] = 40<br \/>\n<\/span>Vergleich x mit A[m]: 30 &lt; 40, rechts ab A[m + 1] = <span class=\"mclose\">A[3] = 45 <\/span>ausgeschlossen &nbsp;<\/p>\n<p><span class=\"mclose\"><strong>dritter Schritt<\/strong><br \/>\nSuchbereich [<strong><span style=\"color: #99cc00;\">30<\/span><\/strong>, 35] mit zwei Elementen<br \/>\nmittlerer Index m =<span class=\"mopen\">\u230a (left + right) \/ 2<\/span>\u230b = <span class=\"mopen\">\u230a (0 + 1) \/ 2<\/span>\u230b = 0<br \/>\nA[m] = A[0] = 30<br \/>\nVergleich x mit A[m]: 30 = 30, Treffer A[0] = 30<br \/>\n<\/span><\/p>\n<p>Der Algorithmus terminiert nach drei Schritten, da der Wert 30 gefunden wurde. Das Ergebnis ist 0, der Index des Suchwerts.&nbsp;<\/p>\n<pre><b>******** Pseudocode bin\u00e4re Suche nach Schl\u00fcssel 30 ********* \r\n\r\ninput: A  [5, 10, 15, 20, 25, 30, 35, 40, 45, 50] \r\ndef x = 30 \r\ndef left = 0 \r\ndef right = A.length-1 \r\nwhile left \u2264 right do \r\n<\/b><b>   m = \u230a(left + right)\/2\u230b &nbsp; \r\n<\/b><b>   if A[m] = x then &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; \r\n     return m \r\n<\/b><b>   else if x &lt; A[m] then \r\n     right = m - 1 \r\n   else \r\n     left = m + 1 \r\nEnd While \r\nreturn -1<\/b><\/pre>\n<hr>\n<h2>Beispiel 2:&nbsp;<\/h2>\n<h3>Bin\u00e4re Suche nach Schl\u00fcssel 42 im Array A&nbsp;<\/h3>\n<p>Der Algorithmus sucht bin\u00e4r nach dem Schl\u00fcssel 42 im Array A mit den aufsteigend sortieren Zahlen 5, 10, 15, 20, 25, 30, 35, 40, 45 und 50. Solange die Bedingung left \u2264 right gilt, berechnet der Algorithmus den&nbsp; mittleren Index m des aktuellen Suchbereichs und vergleicht A[m] mit dem Suchwert x = 42.<\/p>\n<p><b>Initialisierung<br \/>\n<\/b>Suchbereich A [5, 10, 15, 20, <span style=\"color: #000000;\">25, 30, 3<\/span>5, 40, 45, 50]&nbsp; mit zehn Elementen<br \/>\nSuchwert x = 42<br \/>\nAnfang left = A[0] = 5<br \/>\nEnde right = A[(A.length &#8211; 1)] = A[(10 &#8211; 1)] = A [9] = 50<br \/>\n<b><\/b><\/p>\n<p><strong>erster Schritt<\/strong><br \/>\nSuchbereich A [5, 10, 15, 20, <span style=\"color: #ff9900;\"><strong>25<\/strong><\/span>, 30, 35, 40, 45, 50] mit zehn Elementen<br \/>\nmittlerer Index m = \u230a (left + right) \/ 2 = \u230a (0 + 9) \/ 2 \u230b = 4<br \/>\nA[m] = A[4] = 25<br \/>\nVergleich x mit A[m]:&nbsp; 42 &gt; 25, links von A[0] = 5 bis A[m + 1] = A[(4 + 1)] = A[5] = 30 ausgeschlossen<\/p>\n<p><strong>zweiter Schritt<\/strong><br \/>\nSuchbereich [30, 35, <strong><span style=\"color: #ff9900;\">40<\/span><\/strong>, 45, 50] mit f\u00fcnf Elementen<br \/>\nmittlerer Index m =<span class=\"mopen\">\u230a (left + right) \/ 2<\/span><span class=\"mclose\">\u230b = <span class=\"mopen\">\u230a (0 + 4) \/ 2<\/span>\u230b = 2<\/span><br \/>\n<span class=\"mclose\">A[m] = A[2] = 40<br \/>\n<\/span>Vergleich x mit A[m]: 42 &gt; 40, links von A[0] = 30 bis A[m + 1] = A[(2 + 1)] = A[3] = 40&nbsp; ausgeschlossen&nbsp;&nbsp;<\/p>\n<p><span class=\"mclose\"><strong>dritter Schritt<\/strong><br \/>\nSuchbereich [45, 50] mit zwei Elementen<br \/>\nmittlerer Index m =<span class=\"mopen\">\u230a (left + right) \/ 2<\/span>\u230b = <span class=\"mopen\">\u230a (0 + 1) \/ 2<\/span>\u230b = 0<br \/>\nA[m] = A[0] = 45<br \/>\nVergleich x mit A[m]: 42 &lt; 45, <span class=\"TextRun SCXO194342078 BCX0\" lang=\"DE-DE\" xml:lang=\"DE-DE\" data-contrast=\"auto\"><span class=\"NormalTextRun SCXO194342078 BCX0\">Abbruchbedingung&nbsp;<\/span><\/span><span class=\"TextRun SCXO194342078 BCX0\" lang=\"DE-DE\" xml:lang=\"DE-DE\" data-contrast=\"auto\"><span class=\"NormalTextRun SCXO194342078 BCX0\">left \u2264 right nicht erf\u00fcllt,-1<\/span><\/span><br \/>\n<\/span><\/p>\n<p>Der Algorithmus bricht nach drei Schritten ab, da die B<span class=\"TextRun SCXO194342078 BCX0\" lang=\"DE-DE\" xml:lang=\"DE-DE\" data-contrast=\"auto\"><span class=\"NormalTextRun SCXO194342078 BCX0\">edingung&nbsp;<\/span><\/span><span class=\"TextRun SCXO194342078 BCX0\" lang=\"DE-DE\" xml:lang=\"DE-DE\" data-contrast=\"auto\"><span class=\"NormalTextRun SCXO194342078 BCX0\">left \u2264 right nicht mehr erf\u00fcllt ist. Der gesuchte Wert 42 wurde nicht gefunden und der Algorithmus <\/span><\/span>liefert das Ergebnis&nbsp;-1.<\/p>\n<pre><b>******** Pseudocode bin\u00e4re Suche nach Schl\u00fcssel 42 *********\r\n\r\ninput: A [5, 10, 15, 20, 25, 30, 35, 40, 45, 50]\r\ndef x = 42\r\ndef left = 0\r\ndef right = A.length-1\r\nwhile left \u2264 right do\r\n     m = \u230a(left + right )\/2\u230b\r\n &nbsp;&nbsp;  if A[m] = x then \r\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;   return m\r\n     else if x &lt; A[m] then\r\n        right = m - 1\r\n     else\r\n        left = m + 1\r\nEnd While\r\nreturn -1<\/b><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>Die Bin\u00e4re Suche ist ein Such-Algorithmus, der einen Schl\u00fcssel (Suchwert x) in einer aufsteigend sortierten Liste findet. Schrittfolge des Algorithmus&nbsp; Das Array wird schrittweise in&#8230;<\/p>\n<div class=\"more-link-wrapper\"><a class=\"more-link\" href=\"https:\/\/maximini.eu\/work\/binaere-suche\/\">weiterlesen<span class=\"screen-reader-text\">Bin\u00e4re Suche<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":3753,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ngg_post_thumbnail":0,"footnotes":""},"categories":[94,35],"tags":[92,99,101],"class_list":["post-3685","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-algorithmen","category-informatik","tag-algorithmen","tag-binaere-suche","tag-suchalgorithmus","entry"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.4 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Bin\u00e4re Suche - Katja Maximini | work<\/title>\n<meta name=\"description\" content=\"Die Bin\u00e4re Suche ist ein Suchalgorithmus, bei dem ein sortiertes Arrays solange in zwei H\u00e4lften geteilt wird bis der Suchwert gefunden ist\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/maximini.eu\/work\/binaere-suche\/\" \/>\n<meta property=\"og:locale\" content=\"de_DE\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Bin\u00e4re Suche - Katja Maximini | work\" \/>\n<meta property=\"og:url\" content=\"https:\/\/maximini.eu\/work\/binaere-suche\/\" \/>\n<meta property=\"og:site_name\" content=\"Katja Maximini | work\" \/>\n<meta property=\"article:published_time\" content=\"2025-02-15T19:07:47+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-03-13T11:58:29+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/maximini.eu\/work\/wp-content\/uploads\/sites\/4\/2025\/02\/Header_BinaereSuche-1.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1920\" \/>\n\t<meta property=\"og:image:height\" content=\"872\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Katja Maximini\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Verfasst von\" \/>\n\t<meta name=\"twitter:data1\" content=\"Katja Maximini\" \/>\n\t<meta name=\"twitter:label2\" content=\"Gesch\u00e4tzte Lesezeit\" \/>\n\t<meta name=\"twitter:data2\" content=\"5\u00a0Minuten\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/binaere-suche\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/binaere-suche\\\/\"},\"author\":{\"name\":\"Katja Maximini\",\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/#\\\/schema\\\/person\\\/e5568f683596440f38d468287e995bd5\"},\"headline\":\"Bin\u00e4re Suche\",\"datePublished\":\"2025-02-15T19:07:47+00:00\",\"dateModified\":\"2025-03-13T11:58:29+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/binaere-suche\\\/\"},\"wordCount\":575,\"publisher\":{\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/#\\\/schema\\\/person\\\/e5568f683596440f38d468287e995bd5\"},\"image\":{\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/binaere-suche\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/maximini.eu\\\/work\\\/wp-content\\\/uploads\\\/sites\\\/4\\\/2025\\\/02\\\/Header_BinaereSuche-1.png\",\"keywords\":[\"Algorithmen\",\"Bin\u00e4re Suche\",\"Suchalgorithmus\"],\"articleSection\":[\"Algorithmen\",\"Informatik\"],\"inLanguage\":\"de\"},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/binaere-suche\\\/\",\"url\":\"https:\\\/\\\/maximini.eu\\\/work\\\/binaere-suche\\\/\",\"name\":\"Bin\u00e4re Suche - Katja Maximini | work\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/binaere-suche\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/binaere-suche\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/maximini.eu\\\/work\\\/wp-content\\\/uploads\\\/sites\\\/4\\\/2025\\\/02\\\/Header_BinaereSuche-1.png\",\"datePublished\":\"2025-02-15T19:07:47+00:00\",\"dateModified\":\"2025-03-13T11:58:29+00:00\",\"description\":\"Die Bin\u00e4re Suche ist ein Suchalgorithmus, bei dem ein sortiertes Arrays solange in zwei H\u00e4lften geteilt wird bis der Suchwert gefunden ist\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/binaere-suche\\\/#breadcrumb\"},\"inLanguage\":\"de\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/maximini.eu\\\/work\\\/binaere-suche\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"de\",\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/binaere-suche\\\/#primaryimage\",\"url\":\"https:\\\/\\\/maximini.eu\\\/work\\\/wp-content\\\/uploads\\\/sites\\\/4\\\/2025\\\/02\\\/Header_BinaereSuche-1.png\",\"contentUrl\":\"https:\\\/\\\/maximini.eu\\\/work\\\/wp-content\\\/uploads\\\/sites\\\/4\\\/2025\\\/02\\\/Header_BinaereSuche-1.png\",\"width\":1920,\"height\":872,\"caption\":\"Algorithmus Bin\u00e4re Suche\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/binaere-suche\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Startseite\",\"item\":\"https:\\\/\\\/maximini.eu\\\/work\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Bin\u00e4re Suche\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/#website\",\"url\":\"https:\\\/\\\/maximini.eu\\\/work\\\/\",\"name\":\"Katja Maximini | work\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/#\\\/schema\\\/person\\\/e5568f683596440f38d468287e995bd5\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/maximini.eu\\\/work\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"de\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\\\/\\\/maximini.eu\\\/work\\\/#\\\/schema\\\/person\\\/e5568f683596440f38d468287e995bd5\",\"name\":\"Katja Maximini\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"de\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/6b71fa48f76dd3fbb2952f49b5f639da2f333317ec371c541b72bdb7b3ebc4f8?s=96&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/6b71fa48f76dd3fbb2952f49b5f639da2f333317ec371c541b72bdb7b3ebc4f8?s=96&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/6b71fa48f76dd3fbb2952f49b5f639da2f333317ec371c541b72bdb7b3ebc4f8?s=96&r=g\",\"caption\":\"Katja Maximini\"},\"logo\":{\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/6b71fa48f76dd3fbb2952f49b5f639da2f333317ec371c541b72bdb7b3ebc4f8?s=96&r=g\"},\"sameAs\":[\"https:\\\/\\\/www.maximini.eu\",\"https:\\\/\\\/www.linkedin.com\\\/in\\\/katja-maximini-68032566\\\/\"],\"url\":\"https:\\\/\\\/maximini.eu\\\/work\\\/author\\\/katja\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Bin\u00e4re Suche - Katja Maximini | work","description":"Die Bin\u00e4re Suche ist ein Suchalgorithmus, bei dem ein sortiertes Arrays solange in zwei H\u00e4lften geteilt wird bis der Suchwert gefunden ist","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/maximini.eu\/work\/binaere-suche\/","og_locale":"de_DE","og_type":"article","og_title":"Bin\u00e4re Suche - Katja Maximini | work","og_url":"https:\/\/maximini.eu\/work\/binaere-suche\/","og_site_name":"Katja Maximini | work","article_published_time":"2025-02-15T19:07:47+00:00","article_modified_time":"2025-03-13T11:58:29+00:00","og_image":[{"width":1920,"height":872,"url":"https:\/\/maximini.eu\/work\/wp-content\/uploads\/sites\/4\/2025\/02\/Header_BinaereSuche-1.png","type":"image\/png"}],"author":"Katja Maximini","twitter_card":"summary_large_image","twitter_misc":{"Verfasst von":"Katja Maximini","Gesch\u00e4tzte Lesezeit":"5\u00a0Minuten"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/maximini.eu\/work\/binaere-suche\/#article","isPartOf":{"@id":"https:\/\/maximini.eu\/work\/binaere-suche\/"},"author":{"name":"Katja Maximini","@id":"https:\/\/maximini.eu\/work\/#\/schema\/person\/e5568f683596440f38d468287e995bd5"},"headline":"Bin\u00e4re Suche","datePublished":"2025-02-15T19:07:47+00:00","dateModified":"2025-03-13T11:58:29+00:00","mainEntityOfPage":{"@id":"https:\/\/maximini.eu\/work\/binaere-suche\/"},"wordCount":575,"publisher":{"@id":"https:\/\/maximini.eu\/work\/#\/schema\/person\/e5568f683596440f38d468287e995bd5"},"image":{"@id":"https:\/\/maximini.eu\/work\/binaere-suche\/#primaryimage"},"thumbnailUrl":"https:\/\/maximini.eu\/work\/wp-content\/uploads\/sites\/4\/2025\/02\/Header_BinaereSuche-1.png","keywords":["Algorithmen","Bin\u00e4re Suche","Suchalgorithmus"],"articleSection":["Algorithmen","Informatik"],"inLanguage":"de"},{"@type":"WebPage","@id":"https:\/\/maximini.eu\/work\/binaere-suche\/","url":"https:\/\/maximini.eu\/work\/binaere-suche\/","name":"Bin\u00e4re Suche - Katja Maximini | work","isPartOf":{"@id":"https:\/\/maximini.eu\/work\/#website"},"primaryImageOfPage":{"@id":"https:\/\/maximini.eu\/work\/binaere-suche\/#primaryimage"},"image":{"@id":"https:\/\/maximini.eu\/work\/binaere-suche\/#primaryimage"},"thumbnailUrl":"https:\/\/maximini.eu\/work\/wp-content\/uploads\/sites\/4\/2025\/02\/Header_BinaereSuche-1.png","datePublished":"2025-02-15T19:07:47+00:00","dateModified":"2025-03-13T11:58:29+00:00","description":"Die Bin\u00e4re Suche ist ein Suchalgorithmus, bei dem ein sortiertes Arrays solange in zwei H\u00e4lften geteilt wird bis der Suchwert gefunden ist","breadcrumb":{"@id":"https:\/\/maximini.eu\/work\/binaere-suche\/#breadcrumb"},"inLanguage":"de","potentialAction":[{"@type":"ReadAction","target":["https:\/\/maximini.eu\/work\/binaere-suche\/"]}]},{"@type":"ImageObject","inLanguage":"de","@id":"https:\/\/maximini.eu\/work\/binaere-suche\/#primaryimage","url":"https:\/\/maximini.eu\/work\/wp-content\/uploads\/sites\/4\/2025\/02\/Header_BinaereSuche-1.png","contentUrl":"https:\/\/maximini.eu\/work\/wp-content\/uploads\/sites\/4\/2025\/02\/Header_BinaereSuche-1.png","width":1920,"height":872,"caption":"Algorithmus Bin\u00e4re Suche"},{"@type":"BreadcrumbList","@id":"https:\/\/maximini.eu\/work\/binaere-suche\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Startseite","item":"https:\/\/maximini.eu\/work\/"},{"@type":"ListItem","position":2,"name":"Bin\u00e4re Suche"}]},{"@type":"WebSite","@id":"https:\/\/maximini.eu\/work\/#website","url":"https:\/\/maximini.eu\/work\/","name":"Katja Maximini | work","description":"","publisher":{"@id":"https:\/\/maximini.eu\/work\/#\/schema\/person\/e5568f683596440f38d468287e995bd5"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/maximini.eu\/work\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"de"},{"@type":["Person","Organization"],"@id":"https:\/\/maximini.eu\/work\/#\/schema\/person\/e5568f683596440f38d468287e995bd5","name":"Katja Maximini","image":{"@type":"ImageObject","inLanguage":"de","@id":"https:\/\/secure.gravatar.com\/avatar\/6b71fa48f76dd3fbb2952f49b5f639da2f333317ec371c541b72bdb7b3ebc4f8?s=96&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/6b71fa48f76dd3fbb2952f49b5f639da2f333317ec371c541b72bdb7b3ebc4f8?s=96&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/6b71fa48f76dd3fbb2952f49b5f639da2f333317ec371c541b72bdb7b3ebc4f8?s=96&r=g","caption":"Katja Maximini"},"logo":{"@id":"https:\/\/secure.gravatar.com\/avatar\/6b71fa48f76dd3fbb2952f49b5f639da2f333317ec371c541b72bdb7b3ebc4f8?s=96&r=g"},"sameAs":["https:\/\/www.maximini.eu","https:\/\/www.linkedin.com\/in\/katja-maximini-68032566\/"],"url":"https:\/\/maximini.eu\/work\/author\/katja\/"}]}},"_links":{"self":[{"href":"https:\/\/maximini.eu\/work\/wp-json\/wp\/v2\/posts\/3685","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/maximini.eu\/work\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/maximini.eu\/work\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/maximini.eu\/work\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/maximini.eu\/work\/wp-json\/wp\/v2\/comments?post=3685"}],"version-history":[{"count":39,"href":"https:\/\/maximini.eu\/work\/wp-json\/wp\/v2\/posts\/3685\/revisions"}],"predecessor-version":[{"id":3969,"href":"https:\/\/maximini.eu\/work\/wp-json\/wp\/v2\/posts\/3685\/revisions\/3969"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/maximini.eu\/work\/wp-json\/wp\/v2\/media\/3753"}],"wp:attachment":[{"href":"https:\/\/maximini.eu\/work\/wp-json\/wp\/v2\/media?parent=3685"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/maximini.eu\/work\/wp-json\/wp\/v2\/categories?post=3685"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/maximini.eu\/work\/wp-json\/wp\/v2\/tags?post=3685"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}