{"id":33924,"date":"2025-10-08T14:00:34","date_gmt":"2025-10-08T12:00:34","guid":{"rendered":"https:\/\/xmau.com\/wp\/notiziole\/?p=33924"},"modified":"2025-10-08T14:00:34","modified_gmt":"2025-10-08T12:00:34","slug":"kvick-sort","status":"publish","type":"post","link":"https:\/\/xmau.com\/notiziole\/2025\/10\/08\/kvick-sort\/","title":{"rendered":"Kvick S\u00f6rt"},"content":{"rendered":"

\"\"<\/a> Il sito idea-instructions.com<\/a> ha postato alcuni algoritmi scritti come se fossero un manuale di istruzioni IKEA. Quello che vedete qui in figura \u00e8 ovviamente il Quicksort.
\nIo spesso ho dei problemi con questo tipo di manuali, o se preferite ho dei problemi a montare i mobili IKEA. In questo caso per\u00f2 devo riconoscere che le istruzioni sono davvero chiare, e il tocco di inserire tra il materiale necessario un dado (per scegliere a caso l’elemento su cui fare pivot per far girare l’algoritmo…) \u00e8 un tocco di classe. Tra gli altri algoritmi disegnati, ho trovato interessante GR\u00c5PH SK\u00c4N<\/a>, con le tre possibilit\u00e0 di base (casuale, depth-first e breadth-first). La cosa che mi chiedo \u00e8 fino a quanto (e quanto a lungo) si pu\u00f2 arrivare con una visualizzazione di questo tipo. Provo a spiegarmi meglio. Non c’\u00e8 nulla di male di per s\u00e9 nel semplificare il funzionamento di un algoritmo: questi disegni servono per dare un’idea di come funziona e non possono certo sostituirsi a un’implementazione. Ma l’avere scelto di limitarsi a una dimensione di due facciate secondo me \u00e8 davvero limitante. Prendiamo per esempio PUBLIK KEY KRYPTO<\/a>, che spiega la crittografia a chiave pubblica (no, non \u00e8 l’algoritmo Diffie-Hellman come avevo pensato all’inizio: i lucchetti mi avevano tratto in inganno). Spiegare in un solo schema la crittografia e le firme digitali secondo me \u00e8 davvero troppo!<\/p>\n","protected":false},"excerpt":{"rendered":"

Algoritmi spiegati come fossero manuali IKEA<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"activitypub_content_warning":"","activitypub_content_visibility":"","activitypub_max_image_attachments":3,"activitypub_interaction_policy_quote":"anyone","activitypub_status":"federated","footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[1005,214],"tags":[],"class_list":["post-33924","post","type-post","status-publish","format-standard","hentry","category-matelight-2025","category-matematica_light"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/phh2yV-8Pa","jetpack-related-posts":[{"id":20198,"url":"https:\/\/xmau.com\/notiziole\/2020\/05\/02\/che-cosa-sono-gli-algoritmi-ebook\/","url_meta":{"origin":33924,"position":0},"title":"Che cosa sono gli algoritmi (ebook)","author":".mau.","date":"2020-05-02","format":false,"excerpt":"Algoritmi per chi non ne sa nulla","rel":"","context":"In "rec-2020"","block_context":{"text":"rec-2020","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2020\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2020\/03\/9788831005609.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":29159,"url":"https:\/\/xmau.com\/notiziole\/2024\/06\/22\/dentro-lalgoritmo-libro\/","url_meta":{"origin":33924,"position":1},"title":"Dentro l’algoritmo (libro)","author":".mau.","date":"2024-06-22","format":false,"excerpt":"mezza delusione","rel":"","context":"In "rec-2024"","block_context":{"text":"rec-2024","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2024\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2024\/06\/9791280263490-.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":22132,"url":"https:\/\/xmau.com\/notiziole\/2021\/05\/04\/breve-e-universale-storia-degli-algoritmilibro\/","url_meta":{"origin":33924,"position":2},"title":"Breve e universale storia degli algoritmi(libro)","author":".mau.","date":"2021-05-04","format":false,"excerpt":"Un po' di tutto sugli algoritmi","rel":"","context":"In "rec-2021"","block_context":{"text":"rec-2021","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2021\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2021\/05\/9788861054264.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":7410,"url":"https:\/\/xmau.com\/notiziole\/2009\/09\/19\/un_paio_di_cose\/","url_meta":{"origin":33924,"position":3},"title":"un paio di cose relative all’Ikea da non fare","author":".mau.","date":"2009-09-19","format":false,"excerpt":"cronaca di un mobiletto Ikea da montare.","rel":"","context":"In "io"","block_context":{"text":"io","link":"https:\/\/xmau.com\/notiziole\/category\/io\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":18961,"url":"https:\/\/xmau.com\/notiziole\/2019\/07\/20\/_problemi-algoritmi-e-coding_-libro\/","url_meta":{"origin":33924,"position":4},"title":"_Problemi, algoritmi e coding_ (libro)","author":".mau.","date":"2019-07-20","format":false,"excerpt":"N\u00e9 carne n\u00e9 pesce","rel":"","context":"In "rec-2019"","block_context":{"text":"rec-2019","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/rec-2019\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2019\/07\/9788808320889.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":19090,"url":"https:\/\/xmau.com\/notiziole\/2019\/08\/24\/_hello-world_-ebook\/","url_meta":{"origin":33924,"position":5},"title":"_Hello World_ (ebook)","author":".mau.","date":"2019-08-24","format":false,"excerpt":"Gli algoritmi non sono necessariamente delle brutte bestie.","rel":"","context":"In "rec-2019"","block_context":{"text":"rec-2019","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/rec-2019\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2019\/08\/9781473544710.jpg?resize=350%2C200","width":350,"height":200},"classes":[]}],"jetpack_likes_enabled":true,"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/33924","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/comments?post=33924"}],"version-history":[{"count":1,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/33924\/revisions"}],"predecessor-version":[{"id":33927,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/33924\/revisions\/33927"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=33924"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=33924"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=33924"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}