1 00:00:00,000 --> 00:00:00,860 2 00:00:00,860 --> 00:00:02,300 >> ZAMYLA Chan: Koulye a, kite yo gade nan sòt. 3 00:00:02,300 --> 00:00:07,420 Triye pran yon etalaj ak nonb antye ki pè a n, ki se gwosè a nan etalaj la. 4 00:00:07,420 --> 00:00:09,700 Koulye a, gen divès diferan kalite kalite. 5 00:00:09,700 --> 00:00:13,030 Epi ou ka gade kèk bout pantalon pou Demonstrasyon ak eksplikasyon. 6 00:00:13,030 --> 00:00:16,239 Kalite a retounen pou nou fonksyon sòt se anile. 7 00:00:16,239 --> 00:00:20,230 Se konsa, ki vle di ke nou pa pwal retounen nenpòt etalaj soti nan sòt. 8 00:00:20,230 --> 00:00:24,810 Nou ap aktyèlman pral chanje anpil nan etalaj ki te pase nan nou. 9 00:00:24,810 --> 00:00:28,690 Epi sa a, posib paske ranje yo pase pa referans nan C. 10 00:00:28,690 --> 00:00:31,560 >> Koulye a, nou pral wè plis sou sa pita, men diferans lan esansyèl ant 11 00:00:31,560 --> 00:00:35,890 pase nan yon bagay tankou yon nonb antye relatif ak pase nan yon etalaj se ke lè 12 00:00:35,890 --> 00:00:39,620 ou pase nan yon nonb antye ki pè, C se jis ale fè yon kopi ki nonb antye ki pè 13 00:00:39,620 --> 00:00:41,120 epi yo pase l 'bay fonksyon an. 14 00:00:41,120 --> 00:00:45,190 Varyab orijinal la pa pral chanje yon fwa se fonksyon an fini. 15 00:00:45,190 --> 00:00:49,160 Ak yon etalaj, nan lòt men an, li nan pa ale nan fè yon kopi epi ou ap 16 00:00:49,160 --> 00:00:54,610 aktyèlman ap koreksyon nan trè etalaj tèt li. 17 00:00:54,610 --> 00:00:57,930 >> Se konsa, yon kalite sòt se sòt seleksyon an. 18 00:00:57,930 --> 00:01:01,410 Sòt seleksyon an travay pa kòmanse nan kòmansman an ak Lè sa a, ou repňte 19 00:01:01,410 --> 00:01:03,480 sou yo ak jwenn eleman ki pi piti a. 20 00:01:03,480 --> 00:01:07,380 Lè sa a, ou swap ki pi piti eleman ak yon sèl la an premye. 21 00:01:07,380 --> 00:01:09,350 Lè sa a, w ap ale nan eleman, dezyèm lan. 22 00:01:09,350 --> 00:01:14,170 Jwenn eleman nan pwochen pi piti ak Lè sa a, swap ke ak eleman nan dezyèm 23 00:01:14,170 --> 00:01:17,760 nan etalaj la, paske premye a eleman se deja klase. 24 00:01:17,760 --> 00:01:22,030 Se konsa, Lè sa a, ou kontinye pou chak eleman nan idantifye pi piti a 25 00:01:22,030 --> 00:01:24,106 valè ak échanjé li soti. 26 00:01:24,106 --> 00:01:29,320 Pou mwen egal 0, eleman an trè premye, n mwens 1, w ap ale nan 27 00:01:29,320 --> 00:01:33,280 konpare chak valè apre ki epi jwenn endèks la 28 00:01:33,280 --> 00:01:34,480 ki gen valè nan minimòm. 29 00:01:34,480 --> 00:01:39,190 Yon fwa ou jwenn endèks la valè minimòm, ou ka swap ke valè nan etalaj 30 00:01:39,190 --> 00:01:42,610 minimòm ak etalaj mwen. 31 00:01:42,610 --> 00:01:46,420 >> Yon lòt kalite sòt ke ou ka aplike se sòt ti wonn. 32 00:01:46,420 --> 00:01:51,040 Se konsa, sòt ti wonn iterates sou lis la, konpare eleman adjasan ak 33 00:01:51,040 --> 00:01:54,380 échanjé eleman yo ki yo nan lòd la mal. 34 00:01:54,380 --> 00:01:59,040 Ak fason sa a eleman nan pi gwo pral jarèt nan fen an. 35 00:01:59,040 --> 00:02:04,730 Apre sa, se lis la Ranje yon fwa pa plis eleman yo te échanjé. 36 00:02:04,730 --> 00:02:08,590 >> Se konsa, sa yo se de egzanp sòt algoritm ke ou ka aplike pou 37 00:02:08,590 --> 00:02:09,889 jwenn pwogram nan. 38 00:02:09,889 --> 00:02:14,110 Yon fwa ou fini sòt ak ou te fè rechèch la, w ap fini. 39 00:02:14,110 --> 00:02:16,380 Non mwen se Zamyla, e sa se CS50. 40 00:02:16,380 --> 00:02:23,616