1
00:00:00,000 --> 00:00:02,826
>> [Ag seinm ceoil]

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

3
00:00:05,660 --> 00:00:09,370
>> DOUG LLOYD: Mar sin, tá a chur isteach a shórtáil eile
algartam féidir linn a úsáid a shórtáil le sraith.

4
00:00:09,370 --> 00:00:12,350
An smaoineamh taobh thiar de seo algartam
Is a thógáil do eagar sórtáilte

5
00:00:12,350 --> 00:00:19,670
i bhfeidhm, eilimintí aistriú amach as
an mbealach mar a théann tú, seomra a dhéanamh.

6
00:00:19,670 --> 00:00:22,240
Tá sé seo beagán difriúil
as saghas roghnú nó mboilgeog

7
00:00:22,240 --> 00:00:25,460
sórtáil, mar shampla, i gcás ina
tá muid ag choigeartú an suímh,

8
00:00:25,460 --> 00:00:26,910
i gcás ina muid ag babhtálacha dhéanamh.

9
00:00:26,910 --> 00:00:29,760
>> Sa chás seo, cad tá againn i ndáiríre
Is ag déanamh eilimintí sleamhnáin

10
00:00:29,760 --> 00:00:31,390
os a chionn, amach as an mbealach.

11
00:00:31,390 --> 00:00:34,030
Conas a dhéanann an algartam
ag obair i pseudocode?

12
00:00:34,030 --> 00:00:37,646
Bhuel a ligean ar rá ach treallach go bhfuil an
Tá an chéad eilimint den eagar curtha in eagar.

13
00:00:37,646 --> 00:00:38,770
Táimid ag tógáil sé i bhfeidhm.

14
00:00:38,770 --> 00:00:42,660
>> Táimid ag dul a dul eilimint amháin ag an am agus
a thógáil air, agus mar sin an chéad rud a fheiceann muid

15
00:00:42,660 --> 00:00:43,890
Is sraith gné amháin.

16
00:00:43,890 --> 00:00:47,720
Agus de réir sainmhínithe, ceann
Tá eagar curtha in eagar eilimint.

17
00:00:47,720 --> 00:00:50,850
>> Ansin, beidh muid arís an próiseas seo until--
beidh orainn arís ar an bpróiseas seo a leanas

18
00:00:50,850 --> 00:00:52,900
go dtí go gach ceann de na heilimintí atá curtha in eagar.

19
00:00:52,900 --> 00:00:57,770
Féach ar an eilimint seo chugainn neamhshórtáilte agus
cuir isteach sé isteach ar an chuid sórtáilte,

20
00:00:57,770 --> 00:01:01,209
ag aistriú an líon riachtanach
na n-eilimintí amach as an mbealach.

21
00:01:01,209 --> 00:01:03,750
Súil go dtosnódh seo léirshamhlú
Beidh cabhrú leat a fheiceáil go díreach cad atá

22
00:01:03,750 --> 00:01:05,980
dul ar aghaidh leis a chur isteach saghas.

23
00:01:05,980 --> 00:01:08,010
>> Mar sin arís, anseo ar ár
eagar neamhshórtáilte ar fad,

24
00:01:08,010 --> 00:01:10,970
gach ceann de na heilimintí a léirítear i dearg.

25
00:01:10,970 --> 00:01:13,320
Agus a ligean ar leanúint leis an
céimeanna ar ár pseudocode.

26
00:01:13,320 --> 00:01:16,970
An chéad rud a dhéanann muid, tá muid a glaoch ar an
an chéad eilimint de na eagar, curtha in eagar.

27
00:01:16,970 --> 00:01:20,920
Mar sin, tá muid díreach gonna rá
cúig, tá tú ag curtha in eagar anois.

28
00:01:20,920 --> 00:01:24,570
>> Ansin táimid ar an chéad
eilimint neamhshórtáilte an eagar

29
00:01:24,570 --> 00:01:27,610
agus ba mhaith linn a chur isteach go
isteach sa chuid curtha in eagar,

30
00:01:27,610 --> 00:01:29,750
trí eilimintí aistriú os a chionn.

31
00:01:29,750 --> 00:01:33,470
Mar sin, tá dhá neamhshórtáilte an chéad
eilimint an eagar.

32
00:01:33,470 --> 00:01:36,250
Is léir mbaineann sé leis roimh an
cúig, mar sin cad tá muid ag dul a dhéanamh

33
00:01:36,250 --> 00:01:41,580
Tá saghas shealbhú dhá leataobh le haghaidh an dara,
aistriú cúig os a chionn, agus cuir isteach ansin dhá

34
00:01:41,580 --> 00:01:43,210
roimh cúig, áit ar cheart dul.

35
00:01:43,210 --> 00:01:45,280
Agus anois is féidir linn a rá go bhfuil dhá cheann curtha in eagar.

36
00:01:45,280 --> 00:01:48,400
>> Mar sin, mar a fheiceann tú, tá muid ach go dtí seo
d'fhéach sé ar dhá eilimint den eagar.

37
00:01:48,400 --> 00:01:50,600
Ní mór dúinn a d'fhéach sé ar an
gcuid eile ar fad, ach tá muid

38
00:01:50,600 --> 00:01:54,582
fuair an dá ghné curtha in eagar ag
bhealach na meicníochta aistriú.

39
00:01:54,582 --> 00:01:56,410
>> Mar sin, táimid arís ar an bpróiseas arís.

40
00:01:56,410 --> 00:01:58,850
Féach ar an neamhshórtáilte chéad
eilimint, go bhfuil ceann.

41
00:01:58,850 --> 00:02:04,010
A ligean ar a shealbhú go leataobh le haghaidh an dara,
aistriú gach rud os a chionn, agus a chur ar cheann

42
00:02:04,010 --> 00:02:05,570
áit ar cheart dó dul.

43
00:02:05,570 --> 00:02:08,110
>> Arís, go fóill, tá muid ach riamh
d'fhéach sé ar ceann amháin, dhá, agus cúig.

44
00:02:08,110 --> 00:02:12,480
Níl a fhios againn cad eile atá ag teacht,
ach tá muid curtha in eagar na trí heilimintí sin.

45
00:02:12,480 --> 00:02:16,030
>> Is eilimint Next neamhshórtáilte
trí, mar sin beidh orainn leag sé leataobh.

46
00:02:16,030 --> 00:02:18,200
Beidh muid athrú thar an méid a táimid ag
Ní mór a bhfuil, an uair seo

47
00:02:18,200 --> 00:02:21,820
nach bhfuil gach rud mar atá sa roimhe
dhá chás, tá sé ach an cúig.

48
00:02:21,820 --> 00:02:25,440
Agus ansin beidh orainn a bata trí i,
idir an dá agus an cúig.

49
00:02:25,440 --> 00:02:27,849
>> Is sé an chéad neamhshórtáilte
eilimint leis an eagar.

50
00:02:27,849 --> 00:02:31,140
Agus go deimhin tá sé níos mó ná cúig, mar sin
ní mór dúinn fiú a dhéanamh ar aon swapping.

51
00:02:31,140 --> 00:02:35,710
Is féidir linn a tack ach sé ceart ar do
an deireadh an chuid curtha in eagar.

52
00:02:35,710 --> 00:02:38,270
>> Ar deireadh, is é an ceithre
ghné dheireanach neamhshórtáilte.

53
00:02:38,270 --> 00:02:42,060
Mar sin, beidh orainn leag sé leataobh, aistriú thar
na heilimintí is gá dúinn a athrú os a chionn,

54
00:02:42,060 --> 00:02:43,780
agus ansin a chur ceithre gcás ina mbaineann sé leis.

55
00:02:43,780 --> 00:02:46,400
Agus táim ag anois, tá muid saghas
de na heilimintí go léir.

56
00:02:46,400 --> 00:02:48,150
Fógra le leanas a chur isteach
saghas, nach raibh againn

57
00:02:48,150 --> 00:02:50,240
chun dul ar ais agus amach ar fud an eagar.

58
00:02:50,240 --> 00:02:54,720
Chuaigh muid ach amháin ar fud an eagar
am amháin, agus rudaí bhog muid a

59
00:02:54,720 --> 00:02:59,870
gur mhaith linn a bhíonn cheana, d'fhonn
seomra do na heilimintí nua a dhéanamh.

60
00:02:59,870 --> 00:03:02,820
>> Mar sin, cad é an cás is measa
scéal le leanas a chur isteach a shórtáil?

61
00:03:02,820 --> 00:03:05,090
Sa chás is measa, an
Tá sraith in ord droim ar ais.

62
00:03:05,090 --> 00:03:11,180
Tá tú a aistriú gach ceann de na heilimintí n
suas go dtí poist n, gach táimid ag uair amháin

63
00:03:11,180 --> 00:03:12,880
dhéanamh a chur isteach.

64
00:03:12,880 --> 00:03:15,720
Sin a lán de ag aistriú.

65
00:03:15,720 --> 00:03:18,014
>> Sa chás is fearr, an
Tá eagar curtha in eagar go foirfe.

66
00:03:18,014 --> 00:03:20,680
Agus saghas cosúil le cad a tharla
le cúig agus sé sa sampla,

67
00:03:20,680 --> 00:03:23,779
nuair a d'fhéadfadh muid a tack ach é ar
gan a bheith a dhéanamh ar aon aistriú,

68
00:03:23,779 --> 00:03:24,820
gur mhaith linn a dhéanamh go bunúsach sin.

69
00:03:24,820 --> 00:03:27,560
>> Má shamhlú duit go bhfuil ár
Bhí eagar amháin trí shé,

70
00:03:27,560 --> 00:03:29,900
ba mhaith linn tús a chur amach ag
á dhearbhú amháin atá curtha in eagar.

71
00:03:29,900 --> 00:03:33,300
Dhá thagann i ndiaidh amháin ionas gur féidir linn ach
rá, OK, go maith amháin agus dhá atá curtha in eagar.

72
00:03:33,300 --> 00:03:36,190
Trí thagann tar éis dhá amhlaidh, ceart go leor,
amháin agus dhá agus trí atá curtha in eagar.

73
00:03:36,190 --> 00:03:39,590
>> Nach bhfuil muid ag déanamh aon babhtálacha, tá muid
ach ag gluaiseacht an líne treallach

74
00:03:39,590 --> 00:03:42,460
idir curtha in eagar agus neamhshórtáilte mar a théann muid.

75
00:03:42,460 --> 00:03:46,646
Chomh héifeachtach agus is mar a rinne muid sa sampla,
Eilimintí casadh gorm, mar a théann muid.

76
00:03:46,646 --> 00:03:48,270
Mar sin, cad é an cás is measa runtime, ansin?

77
00:03:48,270 --> 00:03:51,854
Cuimhnigh, má tá muid a aistriú gach ceann de
na heilimintí n seasaimh n b'fhéidir,

78
00:03:51,854 --> 00:03:54,020
tá súil againn go dtabharfaidh tú
smaoineamh go bhfuil an cás is measa

79
00:03:54,020 --> 00:03:57,770
Is runtime O Big n cearnógach.

80
00:03:57,770 --> 00:04:00,220
>> Má tá an eagar breá
curtha in eagar, gach ní mór dúinn a dhéanamh

81
00:04:00,220 --> 00:04:04,480
Tá ag féachaint ar gach gné amháin
uair amháin, agus ansin tá muid ag déanamh.

82
00:04:04,480 --> 00:04:08,440
Mar sin, sa chás is fearr, tá sé óimige de n.

83
00:04:08,440 --> 00:04:09,490
>> Tá mé Doug Lloyd.

84
00:04:09,490 --> 00:04:11,760
Is é seo an CS50.

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