{"id":4221,"date":"2018-04-17T09:59:01","date_gmt":"2018-04-17T07:59:01","guid":{"rendered":"http:\/\/liceocuneo.it\/oddenino\/?p=4221"},"modified":"2018-04-17T10:00:10","modified_gmt":"2018-04-17T08:00:10","slug":"algoritmo-di-merge-di-due-vettori-ordinati","status":"publish","type":"post","link":"https:\/\/liceocuneo.it\/oddenino\/algoritmo-di-merge-di-due-vettori-ordinati\/","title":{"rendered":"Algoritmo di merge di due vettori ordinati"},"content":{"rendered":"<pre>#include &lt;stdio.h&gt;\r\n#include \"vettori.h\"\r\n\r\nint vett1[10], vett2[10], vett3[20];\r\nint n1 = 0, n2 = 0;\r\n\r\nvoid merge() {\r\n\tint i;\r\n\tfor (i=0; i&lt;20; i++) {\r\n\t\t\/\/ controllo che i 2 vettori non siano esauriti\r\n\t\tif (n1&lt;10 &amp;&amp; n2&lt;10) {\r\n\t\t\t\/\/ copio in vett3 il minore fra vett1 e vett2\r\n\t\t\tif (vett1[n1] &lt; vett2[n2]) {\r\n\t\t\t\tvett3[i] = vett1[n1];\r\n\t\t\t\tn1++;\r\n\t\t\t} else {\r\n\t\t\t\tvett3[i] = vett2[n2];\r\n\t\t\t\tn2++;\r\n\t\t\t}\r\n\t\t\/\/ se uno dei 2 vettori \u00e8 esaurito, copio gli elementi rimanenti dell'altro vettore\r\n\t\t} else {\r\n\t\t\t\/\/ copio vett1 in vett3\r\n\t\t\tif (n1&lt;10) {\r\n\t\t\t\tvett3[i] = vett1[n1];\r\n\t\t\t\tn1++;\r\n\t\t\t}\r\n\t\t\t\/\/ copio vett2 in vett3\r\n\t\t\tif (n2&lt;10) {\r\n\t\t\t\tvett3[i] = vett2[n2];\r\n\t\t\t\tn2++;\r\n\t\t\t}\r\n\t\t}\r\n\t}\r\n}\r\n\r\nint main() {\r\n\tprintf(\"Inserisci i dati ordinati di vett1 e vett2\\n\");\r\n\r\n\tLeggeVettoreInt(vett1, 10);\r\n\tLeggeVettoreInt(vett2, 10);\r\n\r\n\tprintf(\"vett1 = \"); StampaVettoreInt(vett1, 10);\r\n\tprintf(\"vett2 = \"); StampaVettoreInt(vett2, 10);\r\n\r\n\tmerge();\r\n\r\n\tprintf(\"vett3 = \"); StampaVettoreInt(vett3, 20);\r\n\r\n\treturn 0;\r\n}<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>#include &lt;stdio.h&gt; #include &#8220;vettori.h&#8221; int vett1[10], vett2[10], vett3[20]; int n1 = 0, n2 = 0; void merge() { int i; for (i=0; i&lt;20; i++) { \/\/ controllo che i 2 vettori non siano esauriti if (n1&lt;10 &amp;&amp; n2&lt;10) { \/\/ copio in vett3 il minore fra vett1 e vett2 if (vett1[n1] &lt; vett2[n2]) { vett3[i] &hellip; <a href=\"https:\/\/liceocuneo.it\/oddenino\/algoritmo-di-merge-di-due-vettori-ordinati\/\" class=\"more-link\">Continua a leggere <span class=\"screen-reader-text\">Algoritmo di merge di due vettori ordinati<\/span><\/a><\/p>\n","protected":false},"author":4,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12],"tags":[],"class_list":["post-4221","post","type-post","status-publish","format-standard","hentry","category-informatica"],"_links":{"self":[{"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/posts\/4221","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/comments?post=4221"}],"version-history":[{"count":0,"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/posts\/4221\/revisions"}],"wp:attachment":[{"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/media?parent=4221"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/categories?post=4221"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/tags?post=4221"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}