[{"data":1,"prerenderedAt":1361},["ShallowReactive",2],{"blog-tri-a-bulles":3},{"id":4,"title":5,"body":6,"coverImage":1348,"description":1349,"extension":1350,"meta":1351,"navigation":363,"path":1352,"published":363,"publishedAt":1353,"readTime":538,"seo":1354,"stem":1355,"tags":1356,"__hash__":1360},"blog\u002Fblog\u002Ftri-a-bulles.md","Le tri à bulles expliqué simplement",{"type":7,"value":8,"toc":1307},"minimark",[9,14,19,23,26,29,33,36,55,59,62,123,126,130,133,141,144,149,152,156,159,186,190,201,204,229,233,243,245,270,274,283,286,311,315,556,560,574,578,639,643,646,660,663,667,671,683,689,693,711,716,720,749,754,758,762,765,769,776,780,783,787,790,1034,1037,1041,1044,1047,1061,1065,1069,1072,1076,1083,1087,1090,1094,1100,1104,1108,1284,1288,1296,1300,1303],[10,11,13],"h1",{"id":12},"le-tri-à-bulles","Le tri à bulles",[15,16,18],"h2",{"id":17},"introduction","Introduction",[20,21,22],"p",{},"Le tri à bulles est l'un des algorithmes de tri les plus simples à comprendre.",[20,24,25],{},"Il n'est pas le plus rapide, mais il est très pédagogique.",[20,27,28],{},"Son principe est de comparer des éléments voisins et de les échanger s'ils ne sont pas dans le bon ordre.",[15,30,32],{"id":31},"ce-que-vous-allez-apprendre","Ce que vous allez apprendre",[20,34,35],{},"À la fin de ce tutoriel, vous saurez :",[37,38,39,43,46,49,52],"ul",{},[40,41,42],"li",{},"comprendre le principe du tri à bulles ;",[40,44,45],{},"suivre les échanges étape par étape ;",[40,47,48],{},"écrire l'algorithme en JavaScript ;",[40,50,51],{},"repérer ses limites ;",[40,53,54],{},"comprendre pourquoi il sert surtout à apprendre la logique du tri.",[15,56,58],{"id":57},"_1-le-problème-de-départ","1. Le problème de départ",[20,60,61],{},"Imaginons une liste non triée :",[63,64,69],"pre",{"className":65,"code":66,"language":67,"meta":68,"style":68},"language-js shiki shiki-themes github-light github-dark","const numbers = [5, 2, 9, 1, 5, 6];\n","js","",[70,71,72],"code",{"__ignoreMap":68},[73,74,77,81,85,88,92,95,98,101,103,106,108,111,113,115,117,120],"span",{"class":75,"line":76},"line",1,[73,78,80],{"class":79},"szBVR","const",[73,82,84],{"class":83},"sj4cs"," numbers",[73,86,87],{"class":79}," =",[73,89,91],{"class":90},"sVt8B"," [",[73,93,94],{"class":83},"5",[73,96,97],{"class":90},", ",[73,99,100],{"class":83},"2",[73,102,97],{"class":90},[73,104,105],{"class":83},"9",[73,107,97],{"class":90},[73,109,110],{"class":83},"1",[73,112,97],{"class":90},[73,114,94],{"class":83},[73,116,97],{"class":90},[73,118,119],{"class":83},"6",[73,121,122],{"class":90},"];\n",[20,124,125],{},"Le but est de la remettre dans l'ordre croissant.",[15,127,129],{"id":128},"_2-le-principe-du-tri-à-bulles","2. Le principe du tri à bulles",[20,131,132],{},"Le tri à bulles compare deux éléments voisins :",[37,134,135,138],{},[40,136,137],{},"si l'ordre est correct, on ne fait rien ;",[40,139,140],{},"si l'ordre est incorrect, on les échange.",[20,142,143],{},"On répète cela plusieurs fois jusqu'à ce que la liste soit triée.",[145,146,148],"h3",{"id":147},"image-mentale","Image mentale",[20,150,151],{},"Les plus grandes valeurs \"remontent\" progressivement vers la fin de la liste, comme des bulles dans l'eau. C'est pour cela que l'algorithme porte ce nom.",[15,153,155],{"id":154},"_3-exemple-pas-à-pas","3. Exemple pas à pas",[20,157,158],{},"Avec la liste :",[63,160,162],{"className":65,"code":161,"language":67,"meta":68,"style":68},"[5, 2, 9, 1]\n",[70,163,164],{"__ignoreMap":68},[73,165,166,169,171,173,175,177,179,181,183],{"class":75,"line":76},[73,167,168],{"class":90},"[",[73,170,94],{"class":83},[73,172,97],{"class":90},[73,174,100],{"class":83},[73,176,97],{"class":90},[73,178,105],{"class":83},[73,180,97],{"class":90},[73,182,110],{"class":83},[73,184,185],{"class":90},"]\n",[145,187,189],{"id":188},"premier-passage","Premier passage",[37,191,192,195,198],{},[40,193,194],{},"comparer 5 et 2 → échange",[40,196,197],{},"comparer 5 et 9 → rien",[40,199,200],{},"comparer 9 et 1 → échange",[20,202,203],{},"Résultat :",[63,205,207],{"className":65,"code":206,"language":67,"meta":68,"style":68},"[2, 5, 1, 9]\n",[70,208,209],{"__ignoreMap":68},[73,210,211,213,215,217,219,221,223,225,227],{"class":75,"line":76},[73,212,168],{"class":90},[73,214,100],{"class":83},[73,216,97],{"class":90},[73,218,94],{"class":83},[73,220,97],{"class":90},[73,222,110],{"class":83},[73,224,97],{"class":90},[73,226,105],{"class":83},[73,228,185],{"class":90},[145,230,232],{"id":231},"deuxième-passage","Deuxième passage",[37,234,235,238,241],{},[40,236,237],{},"comparer 2 et 5 → rien",[40,239,240],{},"comparer 5 et 1 → échange",[40,242,197],{},[20,244,203],{},[63,246,248],{"className":65,"code":247,"language":67,"meta":68,"style":68},"[2, 1, 5, 9]\n",[70,249,250],{"__ignoreMap":68},[73,251,252,254,256,258,260,262,264,266,268],{"class":75,"line":76},[73,253,168],{"class":90},[73,255,100],{"class":83},[73,257,97],{"class":90},[73,259,110],{"class":83},[73,261,97],{"class":90},[73,263,94],{"class":83},[73,265,97],{"class":90},[73,267,105],{"class":83},[73,269,185],{"class":90},[145,271,273],{"id":272},"troisième-passage","Troisième passage",[37,275,276,279,281],{},[40,277,278],{},"comparer 2 et 1 → échange",[40,280,237],{},[40,282,197],{},[20,284,285],{},"Résultat final :",[63,287,289],{"className":65,"code":288,"language":67,"meta":68,"style":68},"[1, 2, 5, 9]\n",[70,290,291],{"__ignoreMap":68},[73,292,293,295,297,299,301,303,305,307,309],{"class":75,"line":76},[73,294,168],{"class":90},[73,296,110],{"class":83},[73,298,97],{"class":90},[73,300,100],{"class":83},[73,302,97],{"class":90},[73,304,94],{"class":83},[73,306,97],{"class":90},[73,308,105],{"class":83},[73,310,185],{"class":90},[15,312,314],{"id":313},"_4-version-javascript","4. Version JavaScript",[63,316,318],{"className":65,"code":317,"language":67,"meta":68,"style":68},"function bubbleSort(array) {\n  const result = [...array];\n\n  for (let i = 0; i \u003C result.length; i++) {\n    for (let j = 0; j \u003C result.length - 1 - i; j++) {\n      if (result[j] > result[j + 1]) {\n        const temp = result[j];\n        result[j] = result[j + 1];\n        result[j + 1] = temp;\n      }\n    }\n  }\n\n  return result;\n}\n",[70,319,320,339,358,365,406,447,470,484,500,518,524,530,536,541,550],{"__ignoreMap":68},[73,321,322,325,329,332,336],{"class":75,"line":76},[73,323,324],{"class":79},"function",[73,326,328],{"class":327},"sScJk"," bubbleSort",[73,330,331],{"class":90},"(",[73,333,335],{"class":334},"s4XuR","array",[73,337,338],{"class":90},") {\n",[73,340,342,345,348,350,352,355],{"class":75,"line":341},2,[73,343,344],{"class":79},"  const",[73,346,347],{"class":83}," result",[73,349,87],{"class":79},[73,351,91],{"class":90},[73,353,354],{"class":79},"...",[73,356,357],{"class":90},"array];\n",[73,359,361],{"class":75,"line":360},3,[73,362,364],{"emptyLinePlaceholder":363},true,"\n",[73,366,368,371,374,377,380,383,386,389,392,395,398,401,404],{"class":75,"line":367},4,[73,369,370],{"class":79},"  for",[73,372,373],{"class":90}," (",[73,375,376],{"class":79},"let",[73,378,379],{"class":90}," i ",[73,381,382],{"class":79},"=",[73,384,385],{"class":83}," 0",[73,387,388],{"class":90},"; i ",[73,390,391],{"class":79},"\u003C",[73,393,394],{"class":90}," result.",[73,396,397],{"class":83},"length",[73,399,400],{"class":90},"; i",[73,402,403],{"class":79},"++",[73,405,338],{"class":90},[73,407,409,412,414,416,419,421,423,426,428,430,432,435,438,440,443,445],{"class":75,"line":408},5,[73,410,411],{"class":79},"    for",[73,413,373],{"class":90},[73,415,376],{"class":79},[73,417,418],{"class":90}," j ",[73,420,382],{"class":79},[73,422,385],{"class":83},[73,424,425],{"class":90},"; j ",[73,427,391],{"class":79},[73,429,394],{"class":90},[73,431,397],{"class":83},[73,433,434],{"class":79}," -",[73,436,437],{"class":83}," 1",[73,439,434],{"class":79},[73,441,442],{"class":90}," i; j",[73,444,403],{"class":79},[73,446,338],{"class":90},[73,448,450,453,456,459,462,465,467],{"class":75,"line":449},6,[73,451,452],{"class":79},"      if",[73,454,455],{"class":90}," (result[j] ",[73,457,458],{"class":79},">",[73,460,461],{"class":90}," result[j ",[73,463,464],{"class":79},"+",[73,466,437],{"class":83},[73,468,469],{"class":90},"]) {\n",[73,471,473,476,479,481],{"class":75,"line":472},7,[73,474,475],{"class":79},"        const",[73,477,478],{"class":83}," temp",[73,480,87],{"class":79},[73,482,483],{"class":90}," result[j];\n",[73,485,487,490,492,494,496,498],{"class":75,"line":486},8,[73,488,489],{"class":90},"        result[j] ",[73,491,382],{"class":79},[73,493,461],{"class":90},[73,495,464],{"class":79},[73,497,437],{"class":83},[73,499,122],{"class":90},[73,501,503,506,508,510,513,515],{"class":75,"line":502},9,[73,504,505],{"class":90},"        result[j ",[73,507,464],{"class":79},[73,509,437],{"class":83},[73,511,512],{"class":90},"] ",[73,514,382],{"class":79},[73,516,517],{"class":90}," temp;\n",[73,519,521],{"class":75,"line":520},10,[73,522,523],{"class":90},"      }\n",[73,525,527],{"class":75,"line":526},11,[73,528,529],{"class":90},"    }\n",[73,531,533],{"class":75,"line":532},12,[73,534,535],{"class":90},"  }\n",[73,537,539],{"class":75,"line":538},13,[73,540,364],{"emptyLinePlaceholder":363},[73,542,544,547],{"class":75,"line":543},14,[73,545,546],{"class":79},"  return",[73,548,549],{"class":90}," result;\n",[73,551,553],{"class":75,"line":552},15,[73,554,555],{"class":90},"}\n",[145,557,559],{"id":558},"ce-quil-faut-comprendre","Ce qu'il faut comprendre",[37,561,562,565,568,571],{},[40,563,564],{},"on copie le tableau d'origine pour ne pas le modifier directement ;",[40,566,567],{},"la première boucle contrôle le nombre de passages ;",[40,569,570],{},"la deuxième boucle compare les éléments voisins ;",[40,572,573],{},"une variable temporaire sert à faire l'échange.",[15,575,577],{"id":576},"_5-exemple-dutilisation","5. Exemple d'utilisation",[63,579,581],{"className":65,"code":580,"language":67,"meta":68,"style":68},"const numbers = [5, 2, 9, 1, 5, 6];\nconsole.log(bubbleSort(numbers));\n\u002F\u002F [1, 2, 5, 5, 6, 9]\n",[70,582,583,617,633],{"__ignoreMap":68},[73,584,585,587,589,591,593,595,597,599,601,603,605,607,609,611,613,615],{"class":75,"line":76},[73,586,80],{"class":79},[73,588,84],{"class":83},[73,590,87],{"class":79},[73,592,91],{"class":90},[73,594,94],{"class":83},[73,596,97],{"class":90},[73,598,100],{"class":83},[73,600,97],{"class":90},[73,602,105],{"class":83},[73,604,97],{"class":90},[73,606,110],{"class":83},[73,608,97],{"class":90},[73,610,94],{"class":83},[73,612,97],{"class":90},[73,614,119],{"class":83},[73,616,122],{"class":90},[73,618,619,622,625,627,630],{"class":75,"line":341},[73,620,621],{"class":90},"console.",[73,623,624],{"class":327},"log",[73,626,331],{"class":90},[73,628,629],{"class":327},"bubbleSort",[73,631,632],{"class":90},"(numbers));\n",[73,634,635],{"class":75,"line":360},[73,636,638],{"class":637},"sJ8bj","\u002F\u002F [1, 2, 5, 5, 6, 9]\n",[15,640,642],{"id":641},"_6-pourquoi-cet-algorithme-est-utile","6. Pourquoi cet algorithme est utile",[20,644,645],{},"Le tri à bulles est surtout intéressant pour apprendre :",[37,647,648,651,654,657],{},[40,649,650],{},"les boucles imbriquées ;",[40,652,653],{},"les échanges de valeurs ;",[40,655,656],{},"la logique de tri ;",[40,658,659],{},"la lecture pas à pas d'un algorithme.",[20,661,662],{},"En revanche, il est rarement utilisé tel quel dans des projets réels, car il n'est pas très performant sur de grandes listes.",[15,664,666],{"id":665},"_7-les-cas-limites","7. Les cas limites",[145,668,670],{"id":669},"liste-vide","Liste vide",[63,672,674],{"className":65,"code":673,"language":67,"meta":68,"style":68},"bubbleSort([]);\n",[70,675,676],{"__ignoreMap":68},[73,677,678,680],{"class":75,"line":76},[73,679,629],{"class":327},[73,681,682],{"class":90},"([]);\n",[20,684,685,686],{},"Résultat : ",[70,687,688],{},"[]",[145,690,692],{"id":691},"un-seul-élément","Un seul élément",[63,694,696],{"className":65,"code":695,"language":67,"meta":68,"style":68},"bubbleSort([10]);\n",[70,697,698],{"__ignoreMap":68},[73,699,700,702,705,708],{"class":75,"line":76},[73,701,629],{"class":327},[73,703,704],{"class":90},"([",[73,706,707],{"class":83},"10",[73,709,710],{"class":90},"]);\n",[20,712,685,713],{},[70,714,715],{},"[10]",[145,717,719],{"id":718},"liste-déjà-triée","Liste déjà triée",[63,721,723],{"className":65,"code":722,"language":67,"meta":68,"style":68},"bubbleSort([1, 2, 3, 4]);\n",[70,724,725],{"__ignoreMap":68},[73,726,727,729,731,733,735,737,739,742,744,747],{"class":75,"line":76},[73,728,629],{"class":327},[73,730,704],{"class":90},[73,732,110],{"class":83},[73,734,97],{"class":90},[73,736,100],{"class":83},[73,738,97],{"class":90},[73,740,741],{"class":83},"3",[73,743,97],{"class":90},[73,745,746],{"class":83},"4",[73,748,710],{"class":90},[20,750,685,751],{},[70,752,753],{},"[1, 2, 3, 4]",[15,755,757],{"id":756},"_8-erreurs-fréquentes","8. Erreurs fréquentes",[145,759,761],{"id":760},"oublier-de-copier-le-tableau","Oublier de copier le tableau",[20,763,764],{},"Si vous modifiez directement le tableau d'origine, vous pouvez créer des effets de bord inattendus.",[145,766,768],{"id":767},"mal-placer-les-bornes","Mal placer les bornes",[20,770,771,772,775],{},"La condition de la boucle interne doit éviter de comparer un élément avec ",[70,773,774],{},"undefined",".",[145,777,779],{"id":778},"inverser-la-condition-déchange","Inverser la condition d'échange",[20,781,782],{},"L'échange doit se faire uniquement si l'élément de gauche est plus grand que celui de droite.",[15,784,786],{"id":785},"_9-amélioration-simple","9. Amélioration simple",[20,788,789],{},"On peut arrêter plus tôt si aucun échange n'a eu lieu pendant un passage.",[63,791,793],{"className":65,"code":792,"language":67,"meta":68,"style":68},"function bubbleSort(array) {\n  const result = [...array];\n\n  for (let i = 0; i \u003C result.length; i++) {\n    let swapped = false;\n\n    for (let j = 0; j \u003C result.length - 1 - i; j++) {\n      if (result[j] > result[j + 1]) {\n        const temp = result[j];\n        result[j] = result[j + 1];\n        result[j + 1] = temp;\n        swapped = true;\n      }\n    }\n\n    if (!swapped) {\n      break;\n    }\n  }\n\n  return result;\n}\n",[70,794,795,807,821,825,853,869,873,907,923,933,947,961,973,977,981,985,999,1007,1012,1017,1022,1029],{"__ignoreMap":68},[73,796,797,799,801,803,805],{"class":75,"line":76},[73,798,324],{"class":79},[73,800,328],{"class":327},[73,802,331],{"class":90},[73,804,335],{"class":334},[73,806,338],{"class":90},[73,808,809,811,813,815,817,819],{"class":75,"line":341},[73,810,344],{"class":79},[73,812,347],{"class":83},[73,814,87],{"class":79},[73,816,91],{"class":90},[73,818,354],{"class":79},[73,820,357],{"class":90},[73,822,823],{"class":75,"line":360},[73,824,364],{"emptyLinePlaceholder":363},[73,826,827,829,831,833,835,837,839,841,843,845,847,849,851],{"class":75,"line":367},[73,828,370],{"class":79},[73,830,373],{"class":90},[73,832,376],{"class":79},[73,834,379],{"class":90},[73,836,382],{"class":79},[73,838,385],{"class":83},[73,840,388],{"class":90},[73,842,391],{"class":79},[73,844,394],{"class":90},[73,846,397],{"class":83},[73,848,400],{"class":90},[73,850,403],{"class":79},[73,852,338],{"class":90},[73,854,855,858,861,863,866],{"class":75,"line":408},[73,856,857],{"class":79},"    let",[73,859,860],{"class":90}," swapped ",[73,862,382],{"class":79},[73,864,865],{"class":83}," false",[73,867,868],{"class":90},";\n",[73,870,871],{"class":75,"line":449},[73,872,364],{"emptyLinePlaceholder":363},[73,874,875,877,879,881,883,885,887,889,891,893,895,897,899,901,903,905],{"class":75,"line":472},[73,876,411],{"class":79},[73,878,373],{"class":90},[73,880,376],{"class":79},[73,882,418],{"class":90},[73,884,382],{"class":79},[73,886,385],{"class":83},[73,888,425],{"class":90},[73,890,391],{"class":79},[73,892,394],{"class":90},[73,894,397],{"class":83},[73,896,434],{"class":79},[73,898,437],{"class":83},[73,900,434],{"class":79},[73,902,442],{"class":90},[73,904,403],{"class":79},[73,906,338],{"class":90},[73,908,909,911,913,915,917,919,921],{"class":75,"line":486},[73,910,452],{"class":79},[73,912,455],{"class":90},[73,914,458],{"class":79},[73,916,461],{"class":90},[73,918,464],{"class":79},[73,920,437],{"class":83},[73,922,469],{"class":90},[73,924,925,927,929,931],{"class":75,"line":502},[73,926,475],{"class":79},[73,928,478],{"class":83},[73,930,87],{"class":79},[73,932,483],{"class":90},[73,934,935,937,939,941,943,945],{"class":75,"line":520},[73,936,489],{"class":90},[73,938,382],{"class":79},[73,940,461],{"class":90},[73,942,464],{"class":79},[73,944,437],{"class":83},[73,946,122],{"class":90},[73,948,949,951,953,955,957,959],{"class":75,"line":526},[73,950,505],{"class":90},[73,952,464],{"class":79},[73,954,437],{"class":83},[73,956,512],{"class":90},[73,958,382],{"class":79},[73,960,517],{"class":90},[73,962,963,966,968,971],{"class":75,"line":532},[73,964,965],{"class":90},"        swapped ",[73,967,382],{"class":79},[73,969,970],{"class":83}," true",[73,972,868],{"class":90},[73,974,975],{"class":75,"line":538},[73,976,523],{"class":90},[73,978,979],{"class":75,"line":543},[73,980,529],{"class":90},[73,982,983],{"class":75,"line":552},[73,984,364],{"emptyLinePlaceholder":363},[73,986,988,991,993,996],{"class":75,"line":987},16,[73,989,990],{"class":79},"    if",[73,992,373],{"class":90},[73,994,995],{"class":79},"!",[73,997,998],{"class":90},"swapped) {\n",[73,1000,1002,1005],{"class":75,"line":1001},17,[73,1003,1004],{"class":79},"      break",[73,1006,868],{"class":90},[73,1008,1010],{"class":75,"line":1009},18,[73,1011,529],{"class":90},[73,1013,1015],{"class":75,"line":1014},19,[73,1016,535],{"class":90},[73,1018,1020],{"class":75,"line":1019},20,[73,1021,364],{"emptyLinePlaceholder":363},[73,1023,1025,1027],{"class":75,"line":1024},21,[73,1026,546],{"class":79},[73,1028,549],{"class":90},[73,1030,1032],{"class":75,"line":1031},22,[73,1033,555],{"class":90},[20,1035,1036],{},"Cette version est plus efficace si la liste est déjà presque triée.",[15,1038,1040],{"id":1039},"_10-résumé","10. Résumé",[20,1042,1043],{},"Le tri à bulles est un excellent algorithme pour apprendre les bases du tri.",[20,1045,1046],{},"À retenir :",[37,1048,1049,1052,1055,1058],{},[40,1050,1051],{},"il compare des éléments voisins ;",[40,1053,1054],{},"il échange quand l'ordre est mauvais ;",[40,1056,1057],{},"il répète plusieurs passages ;",[40,1059,1060],{},"il est simple à comprendre mais pas idéal pour les gros volumes.",[15,1062,1064],{"id":1063},"exercices","Exercices",[145,1066,1068],{"id":1067},"exercice-1","Exercice 1",[20,1070,1071],{},"Implémentez le tri à bulles sur un tableau de nombres.",[145,1073,1075],{"id":1074},"exercice-2","Exercice 2",[20,1077,1078,1079,1082],{},"Ajoutez un ",[70,1080,1081],{},"console.log"," à chaque échange pour suivre l'évolution du tableau.",[145,1084,1086],{"id":1085},"exercice-3","Exercice 3",[20,1088,1089],{},"Modifiez l'algorithme pour trier dans l'ordre décroissant.",[145,1091,1093],{"id":1092},"exercice-4","Exercice 4",[20,1095,1096,1097,775],{},"Ajoutez l'optimisation avec le drapeau ",[70,1098,1099],{},"swapped",[15,1101,1103],{"id":1102},"corrigés","Corrigés",[145,1105,1107],{"id":1106},"correction-exercice-1","Correction exercice 1",[63,1109,1110],{"className":65,"code":317,"language":67,"meta":68,"style":68},[70,1111,1112,1124,1138,1142,1170,1204,1220,1230,1244,1258,1262,1266,1270,1274,1280],{"__ignoreMap":68},[73,1113,1114,1116,1118,1120,1122],{"class":75,"line":76},[73,1115,324],{"class":79},[73,1117,328],{"class":327},[73,1119,331],{"class":90},[73,1121,335],{"class":334},[73,1123,338],{"class":90},[73,1125,1126,1128,1130,1132,1134,1136],{"class":75,"line":341},[73,1127,344],{"class":79},[73,1129,347],{"class":83},[73,1131,87],{"class":79},[73,1133,91],{"class":90},[73,1135,354],{"class":79},[73,1137,357],{"class":90},[73,1139,1140],{"class":75,"line":360},[73,1141,364],{"emptyLinePlaceholder":363},[73,1143,1144,1146,1148,1150,1152,1154,1156,1158,1160,1162,1164,1166,1168],{"class":75,"line":367},[73,1145,370],{"class":79},[73,1147,373],{"class":90},[73,1149,376],{"class":79},[73,1151,379],{"class":90},[73,1153,382],{"class":79},[73,1155,385],{"class":83},[73,1157,388],{"class":90},[73,1159,391],{"class":79},[73,1161,394],{"class":90},[73,1163,397],{"class":83},[73,1165,400],{"class":90},[73,1167,403],{"class":79},[73,1169,338],{"class":90},[73,1171,1172,1174,1176,1178,1180,1182,1184,1186,1188,1190,1192,1194,1196,1198,1200,1202],{"class":75,"line":408},[73,1173,411],{"class":79},[73,1175,373],{"class":90},[73,1177,376],{"class":79},[73,1179,418],{"class":90},[73,1181,382],{"class":79},[73,1183,385],{"class":83},[73,1185,425],{"class":90},[73,1187,391],{"class":79},[73,1189,394],{"class":90},[73,1191,397],{"class":83},[73,1193,434],{"class":79},[73,1195,437],{"class":83},[73,1197,434],{"class":79},[73,1199,442],{"class":90},[73,1201,403],{"class":79},[73,1203,338],{"class":90},[73,1205,1206,1208,1210,1212,1214,1216,1218],{"class":75,"line":449},[73,1207,452],{"class":79},[73,1209,455],{"class":90},[73,1211,458],{"class":79},[73,1213,461],{"class":90},[73,1215,464],{"class":79},[73,1217,437],{"class":83},[73,1219,469],{"class":90},[73,1221,1222,1224,1226,1228],{"class":75,"line":472},[73,1223,475],{"class":79},[73,1225,478],{"class":83},[73,1227,87],{"class":79},[73,1229,483],{"class":90},[73,1231,1232,1234,1236,1238,1240,1242],{"class":75,"line":486},[73,1233,489],{"class":90},[73,1235,382],{"class":79},[73,1237,461],{"class":90},[73,1239,464],{"class":79},[73,1241,437],{"class":83},[73,1243,122],{"class":90},[73,1245,1246,1248,1250,1252,1254,1256],{"class":75,"line":502},[73,1247,505],{"class":90},[73,1249,464],{"class":79},[73,1251,437],{"class":83},[73,1253,512],{"class":90},[73,1255,382],{"class":79},[73,1257,517],{"class":90},[73,1259,1260],{"class":75,"line":520},[73,1261,523],{"class":90},[73,1263,1264],{"class":75,"line":526},[73,1265,529],{"class":90},[73,1267,1268],{"class":75,"line":532},[73,1269,535],{"class":90},[73,1271,1272],{"class":75,"line":538},[73,1273,364],{"emptyLinePlaceholder":363},[73,1275,1276,1278],{"class":75,"line":543},[73,1277,546],{"class":79},[73,1279,549],{"class":90},[73,1281,1282],{"class":75,"line":552},[73,1283,555],{"class":90},[145,1285,1287],{"id":1286},"correction-exercice-3","Correction exercice 3",[63,1289,1294],{"className":1290,"code":1292,"language":1293,"meta":68},[1291],"language-text","Si l'élément de gauche est plus petit que celui de droite, on échange.\n","text",[70,1295,1292],{"__ignoreMap":68},[15,1297,1299],{"id":1298},"prochaine-étape","Prochaine étape",[20,1301,1302],{},"Après le tri à bulles, le tri par insertion est une excellente suite, car il repose sur une logique plus naturelle et plus proche de la manière dont on trie parfois des cartes à la main.",[1304,1305,1306],"style",{},"html pre.shiki code .szBVR, html code.shiki .szBVR{--shiki-default:#D73A49;--shiki-dark:#F97583}html pre.shiki code .sj4cs, html code.shiki .sj4cs{--shiki-default:#005CC5;--shiki-dark:#79B8FF}html pre.shiki code .sVt8B, html code.shiki .sVt8B{--shiki-default:#24292E;--shiki-dark:#E1E4E8}html .default .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .dark .shiki span {color: var(--shiki-dark);background: var(--shiki-dark-bg);font-style: var(--shiki-dark-font-style);font-weight: var(--shiki-dark-font-weight);text-decoration: var(--shiki-dark-text-decoration);}html.dark .shiki span {color: var(--shiki-dark);background: var(--shiki-dark-bg);font-style: var(--shiki-dark-font-style);font-weight: var(--shiki-dark-font-weight);text-decoration: var(--shiki-dark-text-decoration);}html pre.shiki code .sScJk, html code.shiki .sScJk{--shiki-default:#6F42C1;--shiki-dark:#B392F0}html pre.shiki code .s4XuR, html code.shiki .s4XuR{--shiki-default:#E36209;--shiki-dark:#FFAB70}html pre.shiki code .sJ8bj, html code.shiki .sJ8bj{--shiki-default:#6A737D;--shiki-dark:#6A737D}",{"title":68,"searchDepth":341,"depth":341,"links":1308},[1309,1310,1311,1312,1315,1320,1323,1324,1325,1330,1335,1336,1337,1343,1347],{"id":17,"depth":341,"text":18},{"id":31,"depth":341,"text":32},{"id":57,"depth":341,"text":58},{"id":128,"depth":341,"text":129,"children":1313},[1314],{"id":147,"depth":360,"text":148},{"id":154,"depth":341,"text":155,"children":1316},[1317,1318,1319],{"id":188,"depth":360,"text":189},{"id":231,"depth":360,"text":232},{"id":272,"depth":360,"text":273},{"id":313,"depth":341,"text":314,"children":1321},[1322],{"id":558,"depth":360,"text":559},{"id":576,"depth":341,"text":577},{"id":641,"depth":341,"text":642},{"id":665,"depth":341,"text":666,"children":1326},[1327,1328,1329],{"id":669,"depth":360,"text":670},{"id":691,"depth":360,"text":692},{"id":718,"depth":360,"text":719},{"id":756,"depth":341,"text":757,"children":1331},[1332,1333,1334],{"id":760,"depth":360,"text":761},{"id":767,"depth":360,"text":768},{"id":778,"depth":360,"text":779},{"id":785,"depth":341,"text":786},{"id":1039,"depth":341,"text":1040},{"id":1063,"depth":341,"text":1064,"children":1338},[1339,1340,1341,1342],{"id":1067,"depth":360,"text":1068},{"id":1074,"depth":360,"text":1075},{"id":1085,"depth":360,"text":1086},{"id":1092,"depth":360,"text":1093},{"id":1102,"depth":341,"text":1103,"children":1344},[1345,1346],{"id":1106,"depth":360,"text":1107},{"id":1286,"depth":360,"text":1287},{"id":1298,"depth":341,"text":1299},null,"Un tutoriel complet pour comprendre le tri à bulles, suivre chaque échange pas à pas et voir comment transformer une liste désordonnée en liste triée.","md",{},"\u002Fblog\u002Ftri-a-bulles","2026-06-09",{"title":5,"description":1349},"blog\u002Ftri-a-bulles",[1357,1358,1359],"Algorithmes","Tri","JavaScript","_U7cncuI7Ti3_vEemLfSqg7uF5gWAAaWjmDPMpeLp0s",1788219651280]