1
00:00:00,000 --> 00:00:05,726
>> [MUSIC PLAYING]

2
00:00:05,726 --> 00:00:08,600
DOUG LLOYD: Se莽im sort bir deyil
Siz g枚zl蓹y蓹 bil蓹r kimi, alqoritm,

3
00:00:08,600 --> 00:00:10,470
elementl蓹rin bir s谋ra n枚v.

4
00:00:10,470 --> 00:00:12,470
V蓹 alqoritm geri
bir add谋m-add谋m m眉蓹yy蓹n edilir

5
00:00:12,470 --> 00:00:15,260
bir v蓹zif蓹 doldurulmas谋 t蓹limatlar.

6
00:00:15,260 --> 00:00:17,580
>> Se莽imi sort
茝sas ideyas谋, bu

7
00:00:17,580 --> 00:00:22,080
ki莽ik 莽e艧idl蓹nm蓹mi艧 element tapmaq v蓹
sorted siyah谋s谋 sonuna 蓹lav蓹 edin.

8
00:00:22,080 --> 00:00:26,970
S蓹m蓹r蓹li, bu n蓹 build edir
bir s谋ralan谋r siyah谋s谋 bir-bir element.

9
00:00:26,970 --> 00:00:29,800
Pseudocode onu Breaking
bu alqoritm b蓹yan ed蓹 bil蓹r

10
00:00:29,800 --> 00:00:34,490
a艧a臒谋dak谋 q蓹d蓹r bu t蓹krar
he莽 bir 莽e艧idl蓹nm蓹mi艧 elementl蓹ri qal谋r.

11
00:00:34,490 --> 00:00:38,660
脟e艧idl蓹nm蓹mi艧 vasit蓹sil蓹 axtar谋艧
data ki莽ik d蓹y蓹r tapmaq 眉莽眉n,

12
00:00:38,660 --> 00:00:44,130
sonra il蓹 ki莽ik d蓹y蓹r d蓹yi艧dirm蓹k
莽e艧idl蓹nm蓹mi艧 hiss蓹si ilk element.

13
00:00:44,130 --> 00:00:47,130
>> Bu, bu g枚r眉nt眉l蓹m蓹k k枚m蓹k ed蓹 bil蓹r
Bel蓹 ki, bu n蓹z蓹r salaq.

14
00:00:47,130 --> 00:00:49,710
Bel蓹 ki, bu, I yar谋艧maq, bir deyil
莽e艧idl蓹nm蓹mi艧 array v蓹 m蓹n var

15
00:00:49,710 --> 00:00:53,040
b眉t眉n oldu臒unu ifad蓹 ed蓹n t蓹r蓹find蓹n g枚st蓹ril蓹n
elementl蓹ri q谋rm谋z谋 r蓹ngli

16
00:00:53,040 --> 00:00:54,420
onlar h蓹l蓹 s谋ralan谋r deyil.

17
00:00:54,420 --> 00:00:57,670
Bu, b眉t眉n deyil
serial谋n 莽e艧idl蓹nm蓹mi艧 hiss蓹si.

18
00:00:57,670 --> 00:01:02,020
>> Bel蓹 ki, add谋mlar vasit蓹sil蓹 getm蓹k imkan
se莽im sort bu array sort.

19
00:01:02,020 --> 00:01:05,296
Bel蓹 ki, yen蓹, biz ed蓹c蓹yimizi t蓹krar edirik
he莽 bir 莽e艧idl蓹nm蓹mi艧 elementl蓹ri qal谋r q蓹d蓹r.

20
00:01:05,296 --> 00:01:07,920
Biz vasit蓹sil蓹 m媒 axtar谋艧 etdiyiniz
data ki莽ik d蓹y蓹r tapmaq 眉莽眉n,

21
00:01:07,920 --> 00:01:11,990
v蓹 sonra ki, d蓹y蓹ri d蓹yi艧dirm蓹k
莽e艧idl蓹nm蓹mi艧 hiss蓹si ilk element.

22
00:01:11,990 --> 00:01:14,380
>> Hal-haz谋rda, yen蓹 b眉t眉n
array 莽e艧idl蓹nm蓹mi艧 hiss蓹sidir.

23
00:01:14,380 --> 00:01:16,534
Q谋rm谋z谋 elementl蓹ri b眉t眉n 莽e艧idl蓹nm蓹mi艧 var.

24
00:01:16,534 --> 00:01:18,700
Bel蓹likl蓹, biz vasit蓹sil蓹 axtar谋艧 v蓹
biz ki莽ik d蓹y蓹r tapmaq.

25
00:01:18,700 --> 00:01:20,533
Biz ba艧谋nda
Biz sonuna q蓹d蓹r getm蓹k

26
00:01:20,533 --> 00:01:23,630
biz ki莽ik d蓹y蓹r, bir tapa bil蓹rsiniz.

27
00:01:23,630 --> 00:01:24,860
Bel蓹 ki, bir hiss蓹si biridir.

28
00:01:24,860 --> 00:01:29,440
V蓹 sonra hiss蓹si iki, il蓹 ki, d蓹y蓹ri d蓹yi艧dirm蓹k
莽e艧idl蓹nm蓹mi艧 hiss蓹si ilk element,

29
00:01:29,440 --> 00:01:31,340
v蓹 ya ilk q谋rm谋z谋 element.

30
00:01:31,340 --> 00:01:34,980
>> Bu halda ola bil蓹r ki,
be艧, bel蓹 ki, biz bir v蓹 be艧 d蓹yi艧dirm蓹k.

31
00:01:34,980 --> 00:01:37,320
Bunu zaman, biz
vizual biz ki, g枚r蓹c蓹ksiniz

32
00:01:37,320 --> 00:01:41,260
ki莽ik qiym蓹tli element k枚莽眉r眉l眉b
serial谋n 莽ox 蓹vv蓹lin蓹.

33
00:01:41,260 --> 00:01:43,920
S蓹m蓹r蓹li element 莽e艧idl蓹nm蓹si.

34
00:01:43,920 --> 00:01:47,520
>> V蓹 bel蓹 ki, biz, h蓹qiq蓹t蓹n, t蓹sdiq ed蓹 bil蓹r
v蓹 d枚vl蓹t var, 莽e艧idl蓹nir.

35
00:01:47,520 --> 00:01:52,080
V蓹 bel蓹 ki, biz s谋ralan谋r hiss蓹si g枚st蓹rir laz谋md谋r
bizim serial谋n, mavi boyay谋c谋.

36
00:01:52,080 --> 00:01:53,860
>> 陌ndi biz yaln谋z yenid蓹n prosesi t蓹krar edin.

37
00:01:53,860 --> 00:01:57,430
Biz 莽e艧idl蓹nm蓹mi艧 hiss蓹si vasit蓹sil蓹 axtar谋艧
array 蓹n ki莽ik element tapmaq.

38
00:01:57,430 --> 00:01:59,000
Bu halda, iki deyil.

39
00:01:59,000 --> 00:02:02,100
>> Biz ilk il蓹 d蓹yi艧dirm蓹k
莽e艧idl蓹nm蓹mi艧 hiss蓹si element.

40
00:02:02,100 --> 00:02:05,540
Bu halda iki d蓹 olur
莽e艧idl蓹nm蓹mi艧 hiss蓹si ilk element.

41
00:02:05,540 --> 00:02:08,650
Bel蓹 ki, biz 枚z眉 il蓹 iki d蓹yi艧dirm蓹k,
h蓹qiq蓹t蓹n yaln谋z iki yarad谋r

42
00:02:08,650 --> 00:02:11,257
Bu v蓹 bu s谋ralan谋r harada.

43
00:02:11,257 --> 00:02:13,840
Davam, biz vasit蓹sil蓹 axtar谋艧
ki莽ik element tapmaq 眉莽眉n.

44
00:02:13,840 --> 00:02:15,030
Bu 眉莽 var.

45
00:02:15,030 --> 00:02:17,650
Biz ilk il蓹 d蓹yi艧dirm蓹k
Be艧 edir element.

46
00:02:17,650 --> 00:02:19,450
陌ndi 眉莽 莽e艧idl蓹nir.

47
00:02:19,450 --> 00:02:22,440
>> Biz yen蓹 vasit蓹sil蓹 axtar谋艧 v蓹 biz
ki莽ik element d枚rd tapa bil蓹rsiniz.

48
00:02:22,440 --> 00:02:28,070
Biz ilk element il蓹 d蓹yi艧dirm蓹k
莽e艧idl蓹nm蓹mi艧 hiss蓹si, indi d枚rd 莽e艧idl蓹nir.

49
00:02:28,070 --> 00:02:29,910
>> Biz be艧 oldu臒unu tapmaq
ki莽ik element.

50
00:02:29,910 --> 00:02:32,900
Biz ilk il蓹 d蓹yi艧dirm蓹k
莽e艧idl蓹nm蓹mi艧 hiss蓹si element.

51
00:02:32,900 --> 00:02:34,740
陌ndi be艧 莽e艧idl蓹nir.

52
00:02:34,740 --> 00:02:36,660
>> V蓹 sonra n蓹hay蓹t, bizim
莽e艧idl蓹nm蓹mi艧 hiss蓹si ibar蓹tdir

53
00:02:36,660 --> 00:02:38,576
yaln谋z bir element,
bel蓹 ki, biz vasit蓹sil蓹 axtar谋艧

54
00:02:38,576 --> 00:02:41,740
v蓹 biz alt谋 oldu臒unu tapmaq
ki莽ik v蓹 蓹slind蓹, yaln谋z element.

55
00:02:41,740 --> 00:02:44,906
V蓹 sonra biz bu 莽e艧idl蓹nir ki, olar.

56
00:02:44,906 --> 00:02:47,530
陌ndi biz array ge莽ti臒inizi
tamamil蓹 莽e艧idl蓹nm蓹mi艧 olan

57
00:02:47,530 --> 00:02:52,660
q谋rm谋z谋, tamamil蓹 s谋ralan谋r 眉莽眉n
mavi, se莽ki n枚v istifad蓹.

58
00:02:52,660 --> 00:02:54,920
>> Bel蓹 ki, 蓹n pis ssenari burada n蓹 var?

59
00:02:54,920 --> 00:02:57,830
Yax艧谋 m眉tl蓹q pis
halda, biz art谋q baxmaq

60
00:02:57,830 --> 00:03:02,170
serial谋n elementl蓹ri b眉t眉n
ki莽ik 莽e艧idl蓹nm蓹mi艧 element tapmaq,

61
00:03:02,170 --> 00:03:04,750
v蓹 biz t蓹krar var
bu proses n d蓹f蓹.

62
00:03:04,750 --> 00:03:09,090
Serial谋n h蓹r bir element 眉莽眉n Once
biz yaln谋z, 莽眉nki bu alqoritm,

63
00:03:09,090 --> 00:03:12,180
vaxt sort bir element.

64
00:03:12,180 --> 00:03:13,595
>> 茝n yax艧谋 ssenari n蓹dir?

65
00:03:13,595 --> 00:03:15,040
Yax艧谋 do臒ru, eyni var?

66
00:03:15,040 --> 00:03:18,440
Biz, h蓹qiq蓹t蓹n, h蓹l蓹 gezinmek 眉莽眉n var
serial谋n h蓹r bir element

67
00:03:18,440 --> 00:03:22,040
眉莽眉n, bu oldu臒unu t蓹sdiq etm蓹k
蓹slind蓹, ki莽ik element.

68
00:03:22,040 --> 00:03:26,760
>> Bel蓹 ki, 蓹n pis halda uzunlu臒u, biz
bir proses n d蓹f蓹 t蓹krar etm蓹k laz谋md谋r,

69
00:03:26,760 --> 00:03:28,960
n elementl蓹rin h蓹r biri 眉莽眉n bir d蓹f蓹.

70
00:03:28,960 --> 00:03:31,940
V蓹 蓹n yax艧谋 halda,
biz eyni var.

71
00:03:31,940 --> 00:03:35,340
>> Bel蓹 ki, geri d眉艧眉nc蓹 bizim
hesablama m眉r蓹kk蓹blik qutusu,

72
00:03:35,340 --> 00:03:39,250
n蓹 d眉艧眉n眉rs眉n眉z pis
se莽im sort 眉莽眉n i艧i uzunlu臒u?

73
00:03:39,250 --> 00:03:41,840
N蓹 d眉艧眉n眉rs眉n眉z 蓹n yax艧谋
se莽im sort 眉莽眉n i艧i uzunlu臒u?

74
00:03:41,840 --> 00:03:44,760

75
00:03:44,760 --> 00:03:49,325
>> N kvadrat siz Big O tahmin mi,
B枚y眉k Omega n kvadrat?

76
00:03:49,325 --> 00:03:49,950
Siz do臒ru olar谋q.

77
00:03:49,950 --> 00:03:52,490
H蓹min, 蓹slind蓹,
蓹n pis halda v蓹 蓹n yax艧谋 halda run

78
00:03:52,490 --> 00:03:55,100
se莽im sort 眉莽眉n d蓹f蓹.

79
00:03:55,100 --> 00:03:56,260
>> M蓹n Doug Lloyd edir蓹m.

80
00:03:56,260 --> 00:03:58,600
Bu CS50 edir.

81
00:03:58,600 --> 00:04:00,279