1
00:00:00,000 --> 00:00:02,826
>> [MIZIK jwe]

2
00:00:02,826 --> 00:00:05,660

3
00:00:05,660 --> 00:00:09,370
>> Doug Lloyd: Se konsa, sòt ensèsyon se yon lòt
algorithm nou ka sèvi ak yo sòt yon etalaj.

4
00:00:09,370 --> 00:00:12,350
Lide a dèyè sa a algorithm
se bati etalaj Ranje ou

5
00:00:12,350 --> 00:00:19,670
nan plas, déplacement soti nan eleman
wout la jan ou ale, fè chanm.

6
00:00:19,670 --> 00:00:22,240
Sa a se yon ti kras diferan
soti nan sòt seleksyon oswa jarèt

7
00:00:22,240 --> 00:00:25,460
sòt, pou egzanp, kote
nou ap ajiste kote yo,

8
00:00:25,460 --> 00:00:26,910
kote nou ap fè echanj.

9
00:00:26,910 --> 00:00:29,760
>> Nan ka sa a sa nou ap aktyèlman
fè se glisman eleman

10
00:00:29,760 --> 00:00:31,390
sou yo, soti nan fason an.

11
00:00:31,390 --> 00:00:34,030
Kijan sa a algorithm
travay nan pseudocode?

12
00:00:34,030 --> 00:00:37,646
Oke kite yo jis abitrèman di ke nan
se premye eleman nan etalaj la Ranje.

13
00:00:37,646 --> 00:00:38,770
Nou ap bati l 'nan plas.

14
00:00:38,770 --> 00:00:42,660
>> Nou ap pral ale yon sèl eleman nan yon lè ak
bati l ', e konsa nan premye bagay nou wè

15
00:00:42,660 --> 00:00:43,890
se yon etalaj yon sèl eleman.

16
00:00:43,890 --> 00:00:47,720
Apre sa, pa definisyon, yon yon sèl
se etalaj eleman Ranje.

17
00:00:47,720 --> 00:00:50,850
>> Lè sa a, nou pral repete pwosesis sa a until--
nou pral repete pwosesis sa a

18
00:00:50,850 --> 00:00:52,900
jiskaske tout nan eleman yo yo ranje.

19
00:00:52,900 --> 00:00:57,770
Gade nan pwochen eleman ki klase ak
insert l 'nan pòsyon nan Ranje,

20
00:00:57,770 --> 00:01:01,209
pa déplacement nimewo yo egzije
nan eleman soti nan fason an.

21
00:01:01,209 --> 00:01:03,750
Nou swete ke sa a vizyalizasyon
pral ede w wè egzakteman sa ki nan

22
00:01:03,750 --> 00:01:05,980
pwal sou ak sòt ensèsyon.

23
00:01:05,980 --> 00:01:08,010
>> Se konsa, ankò, isit la nan nou an
tout etalaj klase,

24
00:01:08,010 --> 00:01:10,970
tout nan eleman yo endike nan wouj.

25
00:01:10,970 --> 00:01:13,320
Li kite yo swiv la
etap nan pseudocode nou an.

26
00:01:13,320 --> 00:01:16,970
Premye bagay nou fè sa, se nou rele nan
premye eleman nan etalaj la, Ranje.

27
00:01:16,970 --> 00:01:20,920
Se konsa, nou ap jis pral di
senk, w ap kounye a Ranje.

28
00:01:20,920 --> 00:01:24,570
>> Lè sa a, nou gade nan pwochen an
triye eleman nan etalaj la

29
00:01:24,570 --> 00:01:27,610
epi nou vle insert ki
nan pòsyon nan Ranje,

30
00:01:27,610 --> 00:01:29,750
pa déplacement eleman sou.

31
00:01:29,750 --> 00:01:33,470
Se konsa, de se pwochen ki klase
eleman nan etalaj la.

32
00:01:33,470 --> 00:01:36,250
Klèman li fè pati anvan an
senk, Se konsa, sa nou ap pral fè

33
00:01:36,250 --> 00:01:41,580
se sòt de kenbe de sou kote pou yon dezyèm fwa,
chanjman senk sou yo, ak Lè sa a Insert de

34
00:01:41,580 --> 00:01:43,210
anvan senk, ki kote yo ta dwe ale.

35
00:01:43,210 --> 00:01:45,280
Epi, koulye a nou ka di ke de se Klase.

36
00:01:45,280 --> 00:01:48,400
>> Se konsa, jan ou ka wè, nou te sèlman byen lwen tèlman
gade de eleman nan etalaj la.

37
00:01:48,400 --> 00:01:50,600
Nou pa t 'gade nan
rès nan tout, men nou te

38
00:01:50,600 --> 00:01:54,582
te resevwa sa yo de eleman Ranje pa
fason pou mekanis nan déplacement.

39
00:01:54,582 --> 00:01:56,410
>> Se konsa, nou repete pwosesis la ankò.

40
00:01:56,410 --> 00:01:58,850
Gade nan pwochen triye nan
eleman, sa a, se yon sèl.

41
00:01:58,850 --> 00:02:04,010
Se pou yo kenbe ki sou kote pou yon dezyèm fwa,
chanjman tout bagay sou, ak mete yon sèl

42
00:02:04,010 --> 00:02:05,570
kote li ta dwe ale.

43
00:02:05,570 --> 00:02:08,110
>> Yon fwa ankò, toujou, nou te sèlman janm
gade yon sèl, de, ak senk.

44
00:02:08,110 --> 00:02:12,480
Nou pa konnen ki lòt bagay la ap vini,
men nou te Ranje moun twa eleman.

45
00:02:12,480 --> 00:02:16,030
>> Next eleman triye se
twa, se konsa nou pral mete l 'sou kote.

46
00:02:16,030 --> 00:02:18,200
Nou pral chanjman sou sa nou
bezwen ki, tan sa a

47
00:02:18,200 --> 00:02:21,820
se pa tout bagay tankou nan anvan an
de ka, li nan jis senk an.

48
00:02:21,820 --> 00:02:25,440
Lè sa a, nou pral bwa twa nan,
ant de la ak senk an.

49
00:02:25,440 --> 00:02:27,849
>> Sis se pwochen ki klase
eleman nan etalaj la.

50
00:02:27,849 --> 00:02:31,140
Lè an reyalite sis gen plis pouvwa pase senk, se konsa
nou pa menm bezwen fè nenpòt ki échanjé.

51
00:02:31,140 --> 00:02:35,710
Nou ka jis fofile sis touswit nan
nan fen pòsyon nan Ranje.

52
00:02:35,710 --> 00:02:38,270
>> Anfen, kat se nan
dènye eleman triye.

53
00:02:38,270 --> 00:02:42,060
Se konsa, nou pral mete l 'sou kote, chanjman sou
eleman yo nou bezwen chanjman sou,

54
00:02:42,060 --> 00:02:43,780
ak Lè sa a mete kat kote li ki dwe.

55
00:02:43,780 --> 00:02:46,400
Epi, koulye a gade, nou te sòt
nan tout eleman yo.

56
00:02:46,400 --> 00:02:48,150
Avi ak ensèsyon
sòt, nou pa t 'gen

57
00:02:48,150 --> 00:02:50,240
yo ale retounen ak lide atravè etalaj la.

58
00:02:50,240 --> 00:02:54,720
Nou sèlman te ale atravè etalaj la
yon sèl fwa, epi nou deplase bagay

59
00:02:54,720 --> 00:02:59,870
ke nou ta deja rankontre, yo nan lòd
pou fè plas pou eleman yo nouvo.

60
00:02:59,870 --> 00:03:02,820
>> Se konsa, sa ki nan ka ki pi mal
senaryo ak sòt ensèsyon?

61
00:03:02,820 --> 00:03:05,090
Nan ka ki pi mal la, an
etalaj se nan do lòd.

62
00:03:05,090 --> 00:03:11,180
Ou gen chanjman chak nan eleman yo n
jiska pozisyon n, chak fwa yon sèl nou

63
00:03:11,180 --> 00:03:12,880
fè yon ensèsyon.

64
00:03:12,880 --> 00:03:15,720
Sa se yon anpil nan déplacement.

65
00:03:15,720 --> 00:03:18,014
>> Nan ka ki pi bon, nan
etalaj se parfe Ranje.

66
00:03:18,014 --> 00:03:20,680
Apre sa, sòt de tankou sa ki te pase
ak senk ak sis nan egzanp lan,

67
00:03:20,680 --> 00:03:23,779
kote nou te kapab jis fofile l 'sou
san yo pa gen fè nenpòt déplacement,

68
00:03:23,779 --> 00:03:24,820
nou ta esansyèlman fè sa.

69
00:03:24,820 --> 00:03:27,560
>> Si ou imajine ke nou an
etalaj se te youn nan sis,

70
00:03:27,560 --> 00:03:29,900
nou ta kòmanse nan pa
deklare yon sèl ki Ranje.

71
00:03:29,900 --> 00:03:33,300
De vini apre yon pou nou ka jis
di, OK, byen youn ak de yo ranje.

72
00:03:33,300 --> 00:03:36,190
Twa vini apre de sa, OK,
youn ak de ak twa yo ranje.

73
00:03:36,190 --> 00:03:39,590
>> Nou pa ap fè nenpòt ki echanj, nou ap
jis k ap deplase liy abitrè sa a

74
00:03:39,590 --> 00:03:42,460
ant klase epi triye jan nou ale.

75
00:03:42,460 --> 00:03:46,646
Kòm efektivman jan nou te fè nan egzanp lan,
vire eleman ble, jan nou kontinye.

76
00:03:46,646 --> 00:03:48,270
Se konsa, sa ki nan ègzekutabl a ka pi mal la, lè sa a?

77
00:03:48,270 --> 00:03:51,854
Sonje byen, si nou gen chanjman chak nan
eleman yo n pètèt pozisyon n,

78
00:03:51,854 --> 00:03:54,020
èspere ke ki ba ou
yon lide ki ka ki pi mal

79
00:03:54,020 --> 00:03:57,770
ègzekutabl se Big O nan n okib.

80
00:03:57,770 --> 00:04:00,220
>> Si etalaj la se parfe
Ranje, tout sa nou dwe fè

81
00:04:00,220 --> 00:04:04,480
se gade nan chak eleman sèl
yon fwa, ak lè sa a nou ap fè.

82
00:04:04,480 --> 00:04:08,440
Se konsa, nan ka ki pi bon, li nan Omega nan n.

83
00:04:08,440 --> 00:04:09,490
>> Mwen se Doug Lloyd.

84
00:04:09,490 --> 00:04:11,760
Sa a se CS50.

85
00:04:11,760 --> 00:04:13,119