Z\u00e4hlsortierung – Z\u00e4hlsortieralgorithmus. Bez\u00fcglich? Ja! Einfach so!<\/p>\n
Der Algorithmus umfasst mindestens zwei Arrays, das erste – Liste der zu sortierenden Ganzzahlen, zweite – ein Array der Gr\u00f6\u00dfe = (maximale Anzahl – minimale Anzahl) + 1, das zun\u00e4chst nur Nullen enth\u00e4lt. Als n\u00e4chstes werden die Zahlen aus dem ersten Array aussortiert und das Zahlenelement wird verwendet, um einen Index im zweiten Array zu erhalten, der um eins erh\u00f6ht wird. Nachdem wir die gesamte Liste durchgegangen sind, erhalten wir ein vollst\u00e4ndig gef\u00fclltes zweites Array mit der Anzahl der Wiederholungen der Zahlen aus dem ersten. Der Algorithmus hat einen erheblichen Overhead – Das zweite Array enth\u00e4lt auch Nullen f\u00fcr Zahlen, die nicht in der ersten Liste enthalten sind, die sogenannten. Overhead aus dem Speicher<\/strong><\/p>\n Nachdem wir das zweite Array erhalten haben, durchlaufen wir es und schreiben die nach Index sortierte Version der Zahl, wobei wir den Z\u00e4hler auf Null dekrementieren. Ein Nullz\u00e4hler wird zun\u00e4chst ignoriert.<\/p>\n Ein Beispiel f\u00fcr den nicht optimierten Betrieb des Z\u00e4hlsortieralgorithmus:<\/p>\n Algorithmuscode in Python 3:<\/p>\n \u0418\u0437-\u0437\u0430 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u0434\u0432\u0443\u0445 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432, \u0432\u0440\u0435\u043c\u0435\u043d\u043d\u0430\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 O<\/strong>(n<\/strong> + k<\/strong>)<\/p>\n https:\/\/gitlab.com\/demensdeum\/algorithms\/-\/tree\/master\/sortAlgorithms\/countingSort<\/a><\/p>\n https:\/\/www.youtube.com\/watch?v=6dk_csyWif0 <\/a> Z\u00e4hlsortierung – Z\u00e4hlsortieralgorithmus. Bez\u00fcglich? Ja! Einfach so! Der Algorithmus umfasst mindestens zwei Arrays, das erste – Liste der zu sortierenden Ganzzahlen, zweite – ein Array der Gr\u00f6\u00dfe = (maximale Anzahl – minimale Anzahl) + 1, das zun\u00e4chst nur Nullen enth\u00e4lt. Als n\u00e4chstes werden die Zahlen aus dem ersten Array aussortiert und das Zahlenelement wird verwendet,Continue reading “Z\u00e4hlsortierung”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[61,52],"tags":[131,191,190],"class_list":["post-3181","post","type-post","status-publish","format-standard","hentry","category-techie","category-tutorials","tag-algorithms","tag-counting-sort","tag-sorting","entry"],"translation":{"provider":"WPGlobus","version":"3.0.2","language":"de","enabled_languages":["en","ru","zh","de","fr","ja","pt"],"languages":{"en":{"title":true,"content":true,"excerpt":false},"ru":{"title":true,"content":true,"excerpt":false},"zh":{"title":true,"content":true,"excerpt":false},"de":{"title":true,"content":true,"excerpt":false},"fr":{"title":true,"content":true,"excerpt":false},"ja":{"title":true,"content":true,"excerpt":false},"pt":{"title":true,"content":true,"excerpt":false}}},"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/posts\/3181","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/comments?post=3181"}],"version-history":[{"count":21,"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/posts\/3181\/revisions"}],"predecessor-version":[{"id":3879,"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/posts\/3181\/revisions\/3879"}],"wp:attachment":[{"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/media?parent=3181"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/categories?post=3181"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/de\/wp-json\/wp\/v2\/tags?post=3181"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}\n
\nnumbers = [42, 89, 69, 777, 22, 35, 42, 69, 42, 90, 777]\n\nminimal = min(numbers)\nmaximal = max(numbers)\ncountListRange = maximal - minimal\ncountListRange += 1\ncountList = [0] * countListRange\n\nprint(numbers)\nprint(f\"Minimal number: {minimal}\")\nprint(f\"Maximal number: {maximal}\")\nprint(f\"Count list size: {countListRange}\")\n\nfor number in numbers:\n index = number - minimal\n countList[index] += 1\n\nreplacingIndex = 0\nfor index, count in enumerate(countList):\n for i in range(count):\n outputNumber = minimal + index\n numbers[replacingIndex] = outputNumber\n replacingIndex += 1\n\nprint(numbers)<\/code><\/pre>\n\u0421\u0441\u044b\u043b\u043a\u0438<\/h3>\n
\u0418\u0441\u0442\u043e\u0447\u043d\u0438\u043a\u0438<\/h3>\n
\nhttps:\/\/www.youtube.com\/watch?v=OKd534EWcdk <\/a>
\nhttps:\/\/en.wikipedia.org\/wiki\/Counting_sort<\/a>
\nhttps:\/\/rosettacode.org\/wiki\/Sorting_algorithms\/Counting_sort<\/a>
\nhttps:\/\/pro-prof.com\/forums\/topic\/%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC-%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B8-%D0%BF%D0%BE%D0%B4%D1%81%D1%87%D0%B5%D1%82%D0%BE%D0%BC<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"