{"id":2314,"date":"2014-12-31T13:29:53","date_gmt":"2014-12-31T12:29:53","guid":{"rendered":"http:\/\/www.valcon.it\/pascal\/?p=599"},"modified":"2024-06-17T19:30:04","modified_gmt":"2024-06-17T17:30:04","slug":"shaker-sort","status":"publish","type":"post","link":"https:\/\/www.valcon.it\/pp\/shaker-sort\/","title":{"rendered":"Shaker Sort"},"content":{"rendered":"\n<p>Si tratta di un <a class=\"\" title=\"Bubble sort\" href=\"http:\/\/www.valcon.it\/pascal\/bubble-sort\/\">bubble sort<\/a> nei due sensi.<br>Si <em>tenta<\/em> di ridurre la lunghezza delle passate partendo dai due lati alternativamente.<\/p>\n\n\n<div class=\"wp-block-syntaxhighlighter-code \"><pre class=\"brush: delphi; title: ; notranslate\" title=\"\">\nProcedure SHAKERSORT(Var V: Vettore; N: Integer);\nVar\n\u00a0\u00a0 Inizio, Fine, Ultimo, i: Integer;\nBegin\n\u00a0\u00a0 Inizio:=1;\n\u00a0\u00a0 Fine:=N-1;\n\u00a0\u00a0 Ultimo:=N-1;\n\u00a0\u00a0 While(Inizio &lt;= Fine) Do\n\u00a0 \u00a0 \u00a0 Begin\n\u00a0\u00a0 \u00a0 \u00a0 \u00a0 For i:=Inizio To Fine Do\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 If(V&#x5B;i] &gt; V&#x5B;i+1]) then\n\u00a0\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 Begin\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 SCAMBIA(V&#x5B;i], V&#x5B;i+1]);\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 Ultimo:=i;\n\u00a0\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 End;\n\u00a0\u00a0 \u00a0 \u00a0 \u00a0 Fine:=Ultimo-1;\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0For i:=Fine DownTo Inizio do\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 If(V&#x5B;i] &gt; V&#x5B;i+1]) Then\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0\u00a0 \u00a0 \u00a0 Begin\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 SCAMBIA(V&#x5B;i], V&#x5B;i+1]);\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 Ultimo:=i;\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0\u00a0 \u00a0 \u00a0 End;\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0Inizio:=Ultimo+1;\n\u00a0 \u00a0   End;\nEnd;\n<\/pre><\/div>","protected":false},"excerpt":{"rendered":"<p>Si tratta di un bubble sort nei due sensi.Si tenta di ridurre la lunghezza delle passate partendo dai due lati alternativamente.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9],"tags":[],"class_list":["post-2314","post","type-post","status-publish","format-standard","hentry","category-prog"],"_links":{"self":[{"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/posts\/2314","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/comments?post=2314"}],"version-history":[{"count":3,"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/posts\/2314\/revisions"}],"predecessor-version":[{"id":32582,"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/posts\/2314\/revisions\/32582"}],"wp:attachment":[{"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/media?parent=2314"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/categories?post=2314"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.valcon.it\/pp\/wp-json\/wp\/v2\/tags?post=2314"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}