{"id":499,"date":"2012-10-15T23:05:33","date_gmt":"2012-10-15T21:05:33","guid":{"rendered":"http:\/\/www.gpeano.org\/oddenino\/?p=499"},"modified":"2012-10-15T23:05:33","modified_gmt":"2012-10-15T21:05:33","slug":"algoritmi-di-ordinamento","status":"publish","type":"post","link":"https:\/\/liceocuneo.it\/oddenino\/algoritmi-di-ordinamento\/","title":{"rendered":"Algoritmi di ordinamento"},"content":{"rendered":"<ul>\n<li>Ordinamento per selezione:\u00a0<a href=\"https:\/\/liceocuneo.it\/oddenino\/wp-content\/uploads\/sites\/2\/V-ORD-SE.pas\">V-ORD-SE.PAS<\/a><\/li>\n<\/ul>\n<pre>procedure Ordina;\nvar\n  i, j: Integer;\nbegin\n  for i:=1 to n-1 do\n    for j:=i+1 to n do\n      if a[i]&gt;a[j] then\n        Scambia(a[i], a[j]);\nend;<\/pre>\n<ul>\n<li>\u00a0Ordinamento a bolla:\u00a0<a href=\"https:\/\/liceocuneo.it\/oddenino\/wp-content\/uploads\/sites\/2\/V-ORD-BO.pas\">V-ORD-BO.PAS<\/a><\/li>\n<\/ul>\n<div>\n<pre>procedure Ordina;\nvar\n  i, j: Integer;\nbegin\n  for i:=n-1 downto 1 do\n    for j:=1 to i do\n      if a[j]&gt;a[j+1] then\n        Scambia(a[j], a[j+1]);\nend;<\/pre>\n<\/div>\n<ul>\n<li>Ordinamento per inserzione:\u00a0<a href=\"https:\/\/liceocuneo.it\/oddenino\/wp-content\/uploads\/sites\/2\/V-ORD-IN.pas\">V-ORD-IN.PAS<\/a><\/li>\n<\/ul>\n<div>\n<pre>procedure Ordina;\nvar\n  i, j, t: Integer;\nbegin\n  for i:=2 to n do\n  begin\n    t:=a[i];\n    j:=i;\n    while (a[j-1]&gt;t) and (j&gt;1) do\n    begin\n      a[j]:=a[j-1];\n      Dec(j);\n    end;\n    a[j]:=t;\n  end;\nend;<\/pre>\n<\/div>\n<ul>\n<li>Ordinamento veloce (quick sort):\u00a0<a href=\"https:\/\/liceocuneo.it\/oddenino\/wp-content\/uploads\/sites\/2\/V-ORD-VE.pas\">V-ORD-VE.PAS<\/a><\/li>\n<\/ul>\n<div>\n<pre>procedure Ordina(inf, sup: Integer);\nvar\n  i, j, p: Integer;\nbegin\n  i:=inf; j:=sup;\n  p:=a[(inf+sup) div 2];\n  repeat\n    while a[i]&lt;p do Inc(i);\n    while a[j]&gt;p do Dec(j);\n    if i&lt;=j then\n    begin\n      Scambia(a[i], a[j]);\n      Inc(i); Dec(j);\n    end;\n  until i&gt;j;\n  if inf&lt;j then Ordina(inf, j);\n  if i&lt;sup then Ordina(i, sup);\nend;<\/pre>\n<\/div>\n<ul>\n<li>File da includere i tutti programmi precedenti:\u00a0<a href=\"https:\/\/liceocuneo.it\/oddenino\/wp-content\/uploads\/sites\/2\/V-ORD-XX.pas\">V-ORD-XX.PAS<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Ordinamento per selezione:\u00a0V-ORD-SE.PAS procedure Ordina; var i, j: Integer; begin for i:=1 to n-1 do for j:=i+1 to n do if a[i]&gt;a[j] then Scambia(a[i], a[j]); end; \u00a0Ordinamento a bolla:\u00a0V-ORD-BO.PAS procedure Ordina; var i, j: Integer; begin for i:=n-1 downto 1 do for j:=1 to i do if a[j]&gt;a[j+1] then Scambia(a[j], a[j+1]); end; Ordinamento per inserzione:\u00a0V-ORD-IN.PAS &hellip; <a href=\"https:\/\/liceocuneo.it\/oddenino\/algoritmi-di-ordinamento\/\" class=\"more-link\">Continua a leggere <span class=\"screen-reader-text\">Algoritmi di ordinamento<\/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-499","post","type-post","status-publish","format-standard","hentry","category-informatica"],"_links":{"self":[{"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/posts\/499","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=499"}],"version-history":[{"count":0,"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/posts\/499\/revisions"}],"wp:attachment":[{"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/media?parent=499"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/categories?post=499"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/liceocuneo.it\/oddenino\/wp-json\/wp\/v2\/tags?post=499"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}