{"id":368,"date":"2023-03-14T10:16:11","date_gmt":"2023-03-14T09:16:11","guid":{"rendered":"http:\/\/yb-isn.fr\/2022\/nsi\/garthur\/?p=368"},"modified":"2023-03-14T11:54:53","modified_gmt":"2023-03-14T10:54:53","slug":"algorithmes-de-tri","status":"publish","type":"post","link":"http:\/\/yb-isn.fr\/2022\/nsi\/garthur\/2023\/03\/14\/algorithmes-de-tri\/","title":{"rendered":"Algorithmes de tri"},"content":{"rendered":"\n<h2>2 :<\/h2>\n\n\n\n<h3>Tri par insertion :<\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"monokai\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">def tri_insertion(tableau):\n    for i in range(1,len(tableau)):\n        en_cours = tableau[i]\n        j = i\n        while j&gt;0 and tableau[j-1]&gt;en_cours:\n            tableau[j]=tableau[j-1]\n            j = j-1\n        tableau[j]=en_cours\n        \ntab=[15,12,18,3,19]\ntri_insertion(tab)\nprint(tab)<\/pre>\n\n\n\n<h3>Tri par selection : <\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"monokai\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">def tri_selection(tableau):\n    for i in range(len(tableau)):\n        min = i\n        for j in range(i+1, len(tab)):\n            if tab[min] &gt; tab[j]:\n                min = j\n        tmp = tab[i]\n        tab[i] = tab[min]\n        tab[min] = tmp\n    return tab\n            \ntab=[15,12,18,3,19]\ntri_selection(tab)\nprint(tab)\n<\/pre>\n\n\n\n<h3>Mesure temps d&rsquo;ex\u00e9cution des tris :<\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"monokai\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">import time\nimport random\n\nn=10\ntab=[]\n\nfor i in range(n):\n    tab.append(random.randint(0,n))\nprint(tab)\n\ndebut=time.time()\ntab.sort()\nduree=time.time()-debut\n\nprint('dur\u00e9e = ',duree ,'s')\nprint(tab)\n<\/pre>\n\n\n\n<p>Avec 10, 100, 1000, 10000 nombres cela est instantan\u00e9. A partir de 100 000 il y a un peu de temps entre 0.01s et 0.03s. Avec 1millions de valeurs, cela prend entre 0.2s et 0.3s.<\/p>\n\n\n\n<p>C&rsquo;est la fonction sort qui est la plus rapide des trois.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>2 : Tri par insertion : Tri par selection : Mesure temps d&rsquo;ex\u00e9cution des tris : Avec 10, 100, 1000, 10000 nombres cela est instantan\u00e9. A partir de 100 000 il y a un peu de temps entre 0.01s et 0.03s. Avec 1millions de valeurs, cela prend entre 0.2s et [&hellip;]<\/p>\n","protected":false},"author":8,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"http:\/\/yb-isn.fr\/2022\/nsi\/garthur\/wp-json\/wp\/v2\/posts\/368"}],"collection":[{"href":"http:\/\/yb-isn.fr\/2022\/nsi\/garthur\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yb-isn.fr\/2022\/nsi\/garthur\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2022\/nsi\/garthur\/wp-json\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2022\/nsi\/garthur\/wp-json\/wp\/v2\/comments?post=368"}],"version-history":[{"count":7,"href":"http:\/\/yb-isn.fr\/2022\/nsi\/garthur\/wp-json\/wp\/v2\/posts\/368\/revisions"}],"predecessor-version":[{"id":376,"href":"http:\/\/yb-isn.fr\/2022\/nsi\/garthur\/wp-json\/wp\/v2\/posts\/368\/revisions\/376"}],"wp:attachment":[{"href":"http:\/\/yb-isn.fr\/2022\/nsi\/garthur\/wp-json\/wp\/v2\/media?parent=368"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yb-isn.fr\/2022\/nsi\/garthur\/wp-json\/wp\/v2\/categories?post=368"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yb-isn.fr\/2022\/nsi\/garthur\/wp-json\/wp\/v2\/tags?post=368"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}