1
00:00:00,000 --> 00:00:02,826
>> [MUSIC PLAYING]

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

3
00:00:05,660 --> 00:00:09,370
>> DOUG LLOYD: Bel蓹 ki, durub s谋rala ba艧qa
alqoritm biz bir s谋ra d眉zm蓹k 眉莽眉n istifad蓹 ed蓹 bil蓹rsiniz.

4
00:00:09,370 --> 00:00:12,350
Bu alqoritm arxas谋nda ideyas谋
Sizin sorted array qurmaq 眉莽眉n

5
00:00:12,350 --> 00:00:19,670
yerd蓹, h蓹yata elementl蓹ri d蓹yi艧k蓹n
Siz getm蓹k kimi yol otaq etm蓹k.

6
00:00:19,670 --> 00:00:22,240
Bu az f蓹rqli
seleksiya sort v蓹 ya bubble

7
00:00:22,240 --> 00:00:25,460
sort, m蓹s蓹l蓹n, harada
biz yerl蓹rd蓹 d眉z蓹li艧 edirik,

8
00:00:25,460 --> 00:00:26,910
biz svop edirik.

9
00:00:26,910 --> 00:00:29,760
>> Bu halda biz h蓹qiq蓹t蓹n ist蓹yirik
bunu s眉r眉艧m蓹 elementl蓹ri

10
00:00:29,760 --> 00:00:31,390
眉z蓹rind蓹 yol.

11
00:00:31,390 --> 00:00:34,030
Bu alqoritm Nec蓹
pseudocode i艧l蓹m蓹k?

12
00:00:34,030 --> 00:00:37,646
Yax艧谋, yaln谋z 枚zba艧谋na deyirl蓹r ki, ed蓹k
serial谋n ilk element 莽e艧idl蓹nir.

13
00:00:37,646 --> 00:00:38,770
Biz yerd蓹 tikinti edirik.

14
00:00:38,770 --> 00:00:42,660
>> Biz m媒 bir-bir element getm蓹k etdiyiniz v蓹
qurmaq, v蓹 ilk 艧ey g枚r眉r眉k

15
00:00:42,660 --> 00:00:43,890
bir element array edir.

16
00:00:43,890 --> 00:00:47,720
V蓹 m眉蓹yy蓹n, bir
element array 莽e艧idl蓹nir.

17
00:00:47,720 --> 00:00:50,850
>> Sonra biz bu prosesi dem蓹k laz谋md谋r until--
biz a艧a臒谋dak谋 prosesi dem蓹k laz谋md谋r

18
00:00:50,850 --> 00:00:52,900
elementl蓹ri b眉t眉n ayr谋l谋r q蓹d蓹r.

19
00:00:52,900 --> 00:00:57,770
N枚vb蓹ti 莽e艧idl蓹nm蓹mi艧 element baxmaq v蓹
s谋ralan谋r hiss蓹si daxil edin,

20
00:00:57,770 --> 00:01:01,209
t蓹l蓹b olunan say谋 d蓹yi艧k蓹n t蓹r蓹find蓹n
yol elementl蓹ri.

21
00:01:01,209 --> 00:01:03,750
陌n艧allah bu vizual
Siz var tam olaraq n蓹 g枚rm蓹k k枚m蓹k ed蓹c蓹k

22
00:01:03,750 --> 00:01:05,980
durub s谋rala il蓹 gedir.

23
00:01:05,980 --> 00:01:08,010
>> Bel蓹 ki, yen蓹, burada var
B眉t眉n 莽e艧idl蓹nm蓹mi艧 array,

24
00:01:08,010 --> 00:01:10,970
elementl蓹ri b眉t眉n q谋rm谋z谋 g枚st蓹ril蓹n.

25
00:01:10,970 --> 00:01:13,320
V蓹 蓹m蓹l ed蓹k
Bizim pseudocode add谋mlar.

26
00:01:13,320 --> 00:01:16,970
Biz n蓹 ilk 艧ey, biz z蓹ng
serial谋n ilk element s谋ralan谋r.

27
00:01:16,970 --> 00:01:20,920
Bel蓹likl蓹, biz yaln谋z m媒 dem蓹k ist蓹yirik
be艧, indi s谋ralan谋r edirik.

28
00:01:20,920 --> 00:01:24,570
>> Sonra biz n枚vb蓹ti baxmaq
serial谋n 莽e艧idl蓹nm蓹mi艧 element

29
00:01:24,570 --> 00:01:27,610
v蓹 biz bu daxil etm蓹k ist蓹yir蓹m
s谋ralan谋r hiss蓹si daxil,

30
00:01:27,610 --> 00:01:29,750
elementl蓹ri 眉z蓹rind蓹 d蓹yi艧k蓹n t蓹r蓹find蓹n.

31
00:01:29,750 --> 00:01:33,470
Bel蓹 ki, iki n枚vb蓹ti 莽e艧idl蓹nm蓹mi艧 edir
serial谋n element.

32
00:01:33,470 --> 00:01:36,250
Ayd谋nd谋r ki, bu 蓹vv蓹l m蓹xsusdur
be艧, bel蓹 ki, biz ed蓹c蓹yimizi n蓹 edirik

33
00:01:36,250 --> 00:01:41,580
sort bir ikinci k蓹nara iki ke莽ir蓹c蓹k ki,
art谋q be艧 ke莽m蓹k, sonra iki daxil

34
00:01:41,580 --> 00:01:43,210
Be艧 蓹vv蓹l getm蓹k laz谋md谋r.

35
00:01:43,210 --> 00:01:45,280
陌ndi biz iki 莽e艧idl蓹nir dem蓹k olar ki.

36
00:01:45,280 --> 00:01:48,400
>> G枚rd眉y眉n眉z kimi, bel蓹 ki, biz indiy蓹 q蓹d蓹r yaln谋z var
serial谋n iki elementl蓹ri baxd谋.

37
00:01:48,400 --> 00:01:50,600
Biz baxd谋 yoxdur
b眉t眉n istirah蓹t, lakin biz var

38
00:01:50,600 --> 00:01:54,582
bu iki elementl蓹ri s谋ralamas谋 oldu
d蓹yi艧k蓹n mexanizminin yol.

39
00:01:54,582 --> 00:01:56,410
>> Y蓹ni biz yenid蓹n prosesi t蓹krar edin.

40
00:01:56,410 --> 00:01:58,850
N枚vb蓹ti 莽e艧idl蓹nm蓹mi艧 bax谋n
element ki, biri.

41
00:01:58,850 --> 00:02:04,010
, Bir ikinci k蓹nara ke莽irilm蓹si ed蓹k
art谋q h蓹r 艧ey ke莽m蓹k, v蓹 bir qoymaq

42
00:02:04,010 --> 00:02:05,570
harada getm蓹k laz谋md谋r.

43
00:02:05,570 --> 00:02:08,110
>> Yen蓹 d蓹, biz yaln谋z he莽 etdik
Bir, iki, v蓹 be艧 baxd谋.

44
00:02:08,110 --> 00:02:12,480
Biz g蓹l蓹n ba艧qa n蓹 bilmir蓹m,
lakin biz bu 眉莽 elementl蓹ri s谋ralamas谋 etdik.

45
00:02:12,480 --> 00:02:16,030
>> Next 莽e艧idl蓹nm蓹mi艧 element
眉莽, bel蓹 ki, biz k蓹nara m眉蓹yy蓹n ed蓹c蓹yik.

46
00:02:16,030 --> 00:02:18,200
Biz art谋q ke莽m蓹k laz谋md谋r n蓹 biz
ki, bu d蓹f蓹 laz谋md谋r

47
00:02:18,200 --> 00:02:21,820
茝vv蓹lki kimi h蓹r 艧ey deyil
iki halda, yaln谋z be艧 var.

48
00:02:21,820 --> 00:02:25,440
V蓹 sonra biz 眉莽 qalmaq laz谋md谋r,
iki v蓹 be艧 aras谋nda.

49
00:02:25,440 --> 00:02:27,849
>> Six 莽e艧idl蓹nm蓹mi艧 n枚vb蓹ti
array element.

50
00:02:27,849 --> 00:02:31,140
V蓹 蓹slind蓹 alt谋, bel蓹 ki, be艧 daha b枚y眉kd眉r
Biz h蓹tta h蓹r hans谋 bir d蓹yi艧dirm蓹 etm蓹k laz谋m deyil.

51
00:02:31,140 --> 00:02:35,710
Biz yaln谋z sa臒 alt谋 tack bil蓹r
s谋ralan谋r hiss蓹sinin sonu.

52
00:02:35,710 --> 00:02:38,270
>> N蓹hay蓹t, d枚rd
son 莽e艧idl蓹nm蓹mi艧 element.

53
00:02:38,270 --> 00:02:42,060
Bel蓹likl蓹, biz k蓹nara qurmaq laz谋md谋r, 眉z蓹rind蓹 ke莽m蓹k
elementl蓹ri biz art谋q ke莽m蓹k laz谋md谋r

54
00:02:42,060 --> 00:02:43,780
Bu aid oldu臒u v蓹 sonra d枚rd qoydu.

55
00:02:43,780 --> 00:02:46,400
陌ndi baxmaq biz sort var
b眉t眉n elementl蓹ri.

56
00:02:46,400 --> 00:02:48,150
Durub il蓹 qeyd
sort, biz yox idi

57
00:02:48,150 --> 00:02:50,240
geri v蓹 ir蓹li array aras谋nda getm蓹k 眉莽眉n.

58
00:02:50,240 --> 00:02:54,720
Biz yaln谋z array aras谋nda getdi
bir d蓹f蓹, v蓹 biz h蓹r 艧eyi ke莽dikd蓹

59
00:02:54,720 --> 00:02:59,870
biz art谋q 眉莽眉n, rast ist蓹diyiniz
yeni elementl蓹r 眉莽眉n otaq etm蓹k.

60
00:02:59,870 --> 00:03:02,820
>> Bel蓹 ki, n蓹 蓹n pis halda var
durub n枚v il蓹 ssenari?

61
00:03:02,820 --> 00:03:05,090
茝n pis halda,
array 蓹ks qaydada deyil.

62
00:03:05,090 --> 00:03:11,180
Siz n elementl蓹rin h蓹r ke莽m蓹k
n v蓹zif蓹l蓹rd蓹 q蓹d蓹r, h蓹r bir zaman biz

63
00:03:11,180 --> 00:03:12,880
bir durub olun.

64
00:03:12,880 --> 00:03:15,720
Bu d蓹yi艧k蓹n bir 莽ox var.

65
00:03:15,720 --> 00:03:18,014
>> 茝n yax艧谋 halda,
array m眉k蓹mm蓹l 莽e艧idl蓹nir.

66
00:03:18,014 --> 00:03:20,680
V蓹 sort n蓹 kimi
M蓹s蓹l蓹n be艧 v蓹 alt谋 il蓹,

67
00:03:20,680 --> 00:03:23,779
biz yaln谋z tack bil蓹c蓹yi
H蓹r hans谋 bir d蓹yi艧k蓹n olmadan,

68
00:03:23,779 --> 00:03:24,820
biz mahiyy蓹tc蓹 bunu g枚r眉r眉k.

69
00:03:24,820 --> 00:03:27,560
>> Siz t蓹s蓹vv眉r 蓹g蓹r bizim
array, alt谋 il蓹 bir idi

70
00:03:27,560 --> 00:03:29,900
biz il蓹 ba艧lamaq ist蓹diyiniz
bir elan 莽e艧idl蓹nir.

71
00:03:29,900 --> 00:03:33,300
陌ki biz yaln谋z bil蓹rsiniz sonra g蓹lir
bir v蓹 iki s谋ralan谋r, h蓹m莽inin OK, deyirl蓹r.

72
00:03:33,300 --> 00:03:36,190
脺莽 OK, bel蓹 ki, sonra iki g蓹lir,
bir v蓹 iki v蓹 眉莽 s谋ralan谋r.

73
00:03:36,190 --> 00:03:39,590
>> Biz ist蓹yirik, h蓹r hans谋 bir svoplar谋 edilm蓹si deyilik
bu ixtiyari x蓹tt h蓹r蓹k蓹t

74
00:03:39,590 --> 00:03:42,460
biz getm蓹k kimi aras谋nda s谋ralan谋r v蓹 莽e艧idl蓹nm蓹mi艧.

75
00:03:42,460 --> 00:03:46,646
Kimi s蓹m蓹r蓹li biz n眉mun蓹 kimi,
biz davam kimi, mavi elementl蓹ri d枚n眉艧.

76
00:03:46,646 --> 00:03:48,270
Bel蓹 ki, 蓹n pis halda uzunlu臒u sonra n蓹 var?

77
00:03:48,270 --> 00:03:51,854
Biz h蓹r ke莽m蓹k varsa, saxla
n elementl蓹ri b蓹lk蓹 n v蓹zif蓹l蓹rd蓹,

78
00:03:51,854 --> 00:03:54,020
眉mid edir蓹m ki, verir
蓹n pis halda ki, bir fikir

79
00:03:54,020 --> 00:03:57,770
uzunlu臒u n Big O kvadrat edir.

80
00:03:57,770 --> 00:04:00,220
>> Array m眉k蓹mm蓹l olarsa
s谋ralamas谋 b眉t眉n biz n蓹 眉莽眉n

81
00:04:00,220 --> 00:04:04,480
h蓹r bir element baxmaq
bir d蓹f蓹, sonra biz tamamlay谋n.

82
00:04:04,480 --> 00:04:08,440
Bel蓹 ki, 蓹n yax艧谋 halda, bu n omega var.

83
00:04:08,440 --> 00:04:09,490
>> M蓹n Doug Lloyd edir蓹m.

84
00:04:09,490 --> 00:04:11,760
Bu CS50 edir.

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