1
00:00:00,500 --> 00:00:02,840
[Powered by Google Translate] [ಬಬಲ್ SORT]

2
00:00:02,840 --> 00:00:04,560
[JACKSON STEINKAMP ಹಾರ್ವರ್ಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯ]

3
00:00:04,560 --> 00:00:07,500
[ಈ CS50 IS. CS50TV]

4
00:00:08,000 --> 00:00:11,730
ಬಬಲ್ ವಿಂಗಡಿಸಿ ಒಂದು ವಿಂಗಡಿಸುವ ಕ್ರಮಾವಳಿಯ ಒಂದು ಉದಾಹರಣೆ -

5
00:00:11,730 --> 00:00:14,460
ಎಂದು, ಅಂಶಗಳ ಒಂದು ಸೆಟ್ ವಿಂಗಡಿಸುವ ಒಂದು ವಿಧಾನ

6
00:00:14,460 --> 00:00:15,840
ಆರೋಹಣ ಅಥವಾ ಇಳಿಕೆಯ ಕ್ರಮದಲ್ಲಿ.

7
00:00:15,840 --> 00:00:18,710
ನೀವು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ವಿಂಗಡಿಸಲು ಬಯಸಿದರೆ ಉದಾಹರಣೆಗೆ, ಸಂಖ್ಯೆಗಳನ್ನು ಒಳಗೊಂಡ

8
00:00:18,710 --> 00:00:23,060
[3, 5, 2, 9], ಬಬಲ್ ವಿಂಗಡಿಸಿ ಒಂದು ಸರಿಯಾದ ಅನುಷ್ಠಾನಕ್ಕೆ ಹಿಂದಿರುಗುತ್ತಿದ್ದವು

9
00:00:23,060 --> 00:00:26,260
ವಿಂಗಡಿಸಲಾದ ರಚನೆಯ [2, 3, 5, 9] ಏರಿಕೆಯ ಕ್ರಮದಲ್ಲಿ.

10
00:00:26,260 --> 00:00:28,850
ಈಗ, ನಾನು ಅಲ್ಗಾರಿದಮ್ ಕೆಲಸ ಹೇಗೆ ಸೂಡೊಕೋಡ್ಗಳನ್ನು ವಿವರಿಸಿರಿ ಪಡೆಯಲಿದ್ದೇನೆ.

11
00:00:28,850 --> 00:00:34,000
>> 3, 2, 9, 6, ಮತ್ತು 5 - ನಮಗೆ 5 ಪೂರ್ಣಾಂಕಗಳ ಪಟ್ಟಿಯನ್ನು ವಿಂಗಡಿಸುವ ನೀವು ಹೇಳಬಹುದು.

12
00:00:34,000 --> 00:00:37,650
ಕ್ರಮಾವಳಿ, ಮೊದಲ ಎರಡು ಅಂಶಗಳು, 3 ಮತ್ತು 2 ನೇ ಹುಡುಕುವುದರಿಂದ ಆರಂಭಿಸುತ್ತದೆ

13
00:00:37,650 --> 00:00:40,850
ಅವರು ಪರಸ್ಪರ ಸಂಬಂಧಿತ ಕ್ರಮದಲ್ಲಿ ಇಲ್ಲ ವೇಳೆ ಮತ್ತು ಪರೀಕ್ಷಿಸುವುದು.

14
00:00:40,850 --> 00:00:43,150
ಅವು - 3 2 ಹೆಚ್ಚಾಗಿದೆ.

15
00:00:43,150 --> 00:00:45,190
ಆರೋಹಣ ಕ್ರಮದಲ್ಲಿ ಎಂದು, ಅವರು ಇತರ ಆಗಿರಬೇಕು.

16
00:00:45,190 --> 00:00:46,610
ಆದ್ದರಿಂದ, ನಾವು ಅವುಗಳನ್ನು ವಿನಿಮಯ.

17
00:00:46,610 --> 00:00:49,760
[2, 3, 9, 6, 5]: ಈಗ ಪಟ್ಟಿಯಲ್ಲಿ ಈ ತೋರುತ್ತಿದೆ.

18
00:00:49,760 --> 00:00:52,450
>> ಮುಂದೆ, ನಾವು ಎರಡನೇ ಮತ್ತು ಮೂರನೇ ಅಂಶಗಳು, 3 ಮತ್ತು 9 ನೋಡಲು.

19
00:00:52,450 --> 00:00:55,770
ಅವರು ಪರಸ್ಪರ ಸಂಬಂಧಿಸಿದಂತೆ ಸರಿಯಾದ ಕ್ರಮದಲ್ಲಿ ಆರ್.

20
00:00:55,770 --> 00:00:58,800
ಕ್ರಮಾವಳಿ ಅವುಗಳನ್ನು ಸ್ವ್ಯಾಪ್ ಮಾಡುವುದಿಲ್ಲ 9 ಕಡಿಮೆ ಆದ್ದರಿಂದ ಎಂದು, 3.

21
00:00:58,800 --> 00:01:01,900
ಮುಂದೆ, ನಾವು 9 ಮತ್ತು 6 ನೋಡಲು. ಅವರು ಆದೇಶ ಇಲ್ಲ.

22
00:01:01,900 --> 00:01:04,260
>> ಆದ್ದರಿಂದ, ನಾವು 9 6 ಹೆಚ್ಚಿನ ಏಕೆಂದರೆ ಅವುಗಳನ್ನು ಸ್ವ್ಯಾಪ್ ಅಗತ್ಯವಿದೆ.

23
00:01:04,260 --> 00:01:08,840
ಕೊನೆಯದಾಗಿ, ಕಳೆದ ಎರಡು ಪೂರ್ಣಾಂಕಗಳ, 9 ಮತ್ತು 5 ನೋಡಲು.

24
00:01:08,840 --> 00:01:10,850
ಅವರು ಕ್ರಮದಲ್ಲಿ ಇಲ್ಲ, ಆದ್ದರಿಂದ ಅವರು ವಿನಿಮಯವಾಗಿದೆ ಮಾಡಬೇಕು.

25
00:01:10,850 --> 00:01:13,360
ಪಟ್ಟಿ ಮೂಲಕ ಮೊದಲ ಸಂಪೂರ್ಣ ಪಾಸ್ ನಂತರ,

26
00:01:13,360 --> 00:01:17,140
[2, 3, 6, 5, 9]: ಇದು ಕಾಣುತ್ತದೆ.

27
00:01:17,140 --> 00:01:19,690
ಕೆಟ್ಟ. ಇದು ಬಹುತೇಕ ವಿಂಗಡಿಸಲಾದ ನ.

28
00:01:19,690 --> 00:01:22,450
ಆದರೆ ಇದು ಸಂಪೂರ್ಣವಾಗಿ ಪ್ರತ್ಯೇಕಿಸಬಹುದು ಪಡೆಯಲು ಮತ್ತೆ ಪಟ್ಟಿಯಲ್ಲಿ ಮೂಲಕ ಚಲಿಸಬೇಕಾಗುತ್ತದೆ.

29
00:01:22,450 --> 00:01:29,250
ಎರಡು 3 ಕಡಿಮೆ, ಆದ್ದರಿಂದ ನಾವು ಅದನ್ನು ಸ್ವ್ಯಾಪ್ ಮಾಡಬಾರದು.

30
00:01:29,250 --> 00:01:31,700
>> ಮೂರು 6 ಕಡಿಮೆ, ಆದ್ದರಿಂದ ನಾವು ಅದನ್ನು ಸ್ವ್ಯಾಪ್ ಮಾಡಬಾರದು.

31
00:01:31,700 --> 00:01:35,500
ಆರು 5 ಹೆಚ್ಚಾಗಿದೆ. ನಾವು ಬದಲಾಯಿಸಿಕೊಳ್ಳಬಹುದು.

32
00:01:35,500 --> 00:01:38,460
ಆರು 9 ಕಡಿಮೆ. ನಾವು ಸ್ವ್ಯಾಪ್ ಮಾಡಬಾರದು.

33
00:01:38,460 --> 00:01:42,170
ಮೂಲಕ ಎರಡನೇ ಪಾಸ್ ನಂತರ, ಇದು ಈ ತೋರುತ್ತಿದೆ: [2, 3, 5, 6, 9]. ಪರಿಪೂರ್ಣ.

34
00:01:42,170 --> 00:01:44,680
ಈಗ, ಇದು ಸೂಡೊಕೋಡ್ಗಳನ್ನು ರಲ್ಲಿ ಬರೆಯೋಣ.

35
00:01:44,680 --> 00:01:48,450
ಮೂಲತಃ, ಪಟ್ಟಿಯಲ್ಲಿ ಪ್ರತಿ ಅಂಶ, ನಾವು ನೋಡಬೇಕು

36
00:01:48,450 --> 00:01:50,060
ಮತ್ತು ನೇರವಾಗಿ ಅದರ ಬಲಕ್ಕೆ ಅಂಶ.

37
00:01:50,060 --> 00:01:53,420
ಅವರು ಆರ್ಡರ್ ಆಫ್ ಪರಸ್ಪರ ಸಂಬಂಧಿತ ಔಟ್ ಇದ್ದರೆ - ಎಂದು, ವೇಳೆ ಎಡಭಾಗದಲ್ಲಿ ಅಂಶ

38
00:01:53,420 --> 00:01:56,810
ಬಲಭಾಗದಲ್ಲಿ ಒಂದು ಹೆಚ್ಚಾಗಿದೆ - ನಾವು ಎರಡು ಅಂಶಗಳನ್ನು ವಿನಿಮಯ ಮಾಡಬೇಕು.

39
00:01:56,810 --> 00:02:01,270
>> ನಾವು ಪಟ್ಟಿಯ ಪ್ರತಿ ಅಂಶ ಹಾಗೆ, ಮತ್ತು ನಾವು ಮೂಲಕ ಒಂದು ಪಾಸ್ ಮಾಡಿದ.

40
00:02:01,270 --> 00:02:05,160
ಈಗ ನಾವು ಪಟ್ಟಿ ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಲು ಪಾಸ್ ಮೂಲಕ ಸಾಕಷ್ಟು ಬಾರಿ ಮಾಡಬೇಕು

41
00:02:05,160 --> 00:02:06,480
ಸಂಪೂರ್ಣವಾಗಿ, ಸರಿಯಾಗಿ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ.

42
00:02:06,480 --> 00:02:08,889
ಆದರೆ ನಾವು ಪಟ್ಟಿ ಮೂಲಕ ಹಾದುಹೋಗಲು ಎಷ್ಟು ಬಾರಿ ಹೊಂದಿಲ್ಲ

43
00:02:08,889 --> 00:02:10,400
ನಾವು ಮುಗಿಸಿದ ಎಂದು ಖಾತರಿ?

44
00:02:10,400 --> 00:02:14,730
ನಾವು ಸಂಪೂರ್ಣವಾಗಿ ಹಿಂದಕ್ಕೆ ಪಟ್ಟಿ ಹೊಂದಿದ್ದರೆ ಅಲ್ಲದೆ, ಕೆಟ್ಟ ಸಂದರ್ಭಗಳಲ್ಲಿ ಹೊಂದಿದೆ.

45
00:02:14,730 --> 00:02:17,840
ಆಗ ಇದು ಸಂಖ್ಯೆ ಸಮಾನವಾಗಿರುತ್ತದೆ ಹಾದು ಸಾಗುವಂತಹವರು ಹಲವಾರು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ

46
00:02:17,840 --> 00:02:19,730
ಅಂಶಗಳನ್ನು N-1.

47
00:02:19,730 --> 00:02:24,720
ಈ ಅಂಶಕ್ಕೆ ಅರ್ಥದಲ್ಲಿ ಮಾಡುವುದಿಲ್ಲ, ಒಂದು ಸರಳ ಪ್ರಕರಣದ ಭಾವಿಸುತ್ತೇನೆ - ಪಟ್ಟಿ [2, 1].

48
00:02:24,720 --> 00:02:28,430
>> ಈ ಸರಿಯಾಗಿ ವಿಂಗಡಿಸಲು ಒಂದು ಪಾಸ್ ಮೂಲಕ ತೆಗೆದುಕೊಂಡು ಹೋಗುತ್ತದೆ.

49
00:02:28,430 --> 00:02:33,060
[3, 2, 1] - ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ, 3 ಅಂಶಗಳನ್ನು ಹಿಂದಕ್ಕೆ ವಿಂಗಡಿಸುತ್ತದೆ ಎಂದು

50
00:02:33,060 --> 00:02:34,830
ಇದು ರೀತಿಯ 2 ಪುನರಾವರ್ತನೆಗಳು ತೆಗೆದುಕೊಳ್ಳುವುದು.

51
00:02:34,830 --> 00:02:37,980
ಒಂದು ಪುನರಾವರ್ತನೆ ನಂತರ, [, 3 1 2] ನ.

52
00:02:37,980 --> 00:02:39,550
ಎರಡನೇ ಇಳುವರಿ ವಿಂಗಡಿಸಲಾದ ರಚನೆಯ [1, 2, 3].

53
00:02:39,550 --> 00:02:43,350
ಆದ್ದರಿಂದ ನೀವು ಸಾಮಾನ್ಯವಾಗಿ, ಸರಣಿ ಮೂಲಕ ಹೋಗಲು ಎಂದಿಗೂ ತಿಳಿದಿರುವ

54
00:02:43,350 --> 00:02:46,790
N ರಚನೆಯ ಅಂಶಗಳ ಸಂಖ್ಯೆಯನ್ನು ಅಲ್ಲಿ N-1 ಪಟ್ಟು ಹೆಚ್ಚು.

55
00:02:47,090 --> 00:02:50,470
ದೊಡ್ಡ ಅಂಶಗಳನ್ನು 'ಬಬಲ್ ಅಪ್' ಒಲವು ಏಕೆಂದರೆ ಬಬಲ್ ವಿಂಗಡಿಸಿ ಕರೆಯಲಾಗುತ್ತದೆ

56
00:02:50,470 --> 00:02:51,950
ಬಹಳ ಬೇಗನೆ ಬಲಕ್ಕೆ.

57
00:02:51,950 --> 00:02:53,980
ವಾಸ್ತವವಾಗಿ, ಈ ಅಲ್ಗಾರಿದಮ್ ಕುತೂಹಲಕಾರಿ ನಡವಳಿಕೆಯನ್ನು ಹೊಂದಿದೆ.

58
00:02:53,980 --> 00:02:57,410
>> ಸಂಪೂರ್ಣ ರಚನೆಯ ಮೂಲಕ ಮೀ ಪುನರಾವರ್ತನೆಗಳು ನಂತರ,

59
00:02:57,410 --> 00:02:59,000
ಬಲತುದಿಯಲ್ಲಿ ಮೀ ಅಂಶಗಳನ್ನು ಖಾತ್ರಿಯಾಗಿರುತ್ತದೆ

60
00:02:59,000 --> 00:03:01,000
ಅವುಗಳ ಸರಿಯಾದ ಸ್ಥಾನದಲ್ಲಿ ವಿಂಗಡಿಸಲಾಗಿದೆ ಎಂದು.

61
00:03:01,000 --> 00:03:02,280
ನೀವು, ನಿಮ್ಮ ಈ ನೋಡಲು ಬಯಸಿದರೆ

62
00:03:02,280 --> 00:03:05,500
ನಾವು ಸಂಪೂರ್ಣವಾಗಿ ಹಿಂದಕ್ಕೆ ಪಟ್ಟಿ [9, 6, 5, 3, 2] ಇದನ್ನು ಪ್ರಯತ್ನಿಸಿ.

63
00:03:05,500 --> 00:03:08,220
ಸಂಪೂರ್ಣ ಪಟ್ಟಿ ಮೂಲಕ ಒಂದು ಪಾಸ್ ನಂತರ,

64
00:03:08,220 --> 00:03:09,220
[ಬರವಣಿಗೆಯ ಧ್ವನಿ]

65
00:03:09,220 --> 00:03:18,790
[6, 9, 5, 3, 2], [6, 5, 9, 3, 2], [6, 5, 3, 9, 2], [6, 5, 3, 2, 9]

66
00:03:18,790 --> 00:03:21,250
ಬಲತುದಿಯಲ್ಲಿ ಅಂಶ 9 ಸರಿಯಾದ ಸ್ಥಳದಲ್ಲಿ ಇದೆ.

67
00:03:21,250 --> 00:03:24,760
ಪಾಸ್ ಮೂಲಕ ಎರಡನೇ ನಂತರ, 6 'bubbled ಅಪ್' ಆಗಬೇಕು

68
00:03:24,760 --> 00:03:26,220
ಎರಡನೇ ಬಲತುದಿಯಲ್ಲಿ ಸ್ಥಾನ.

69
00:03:26,220 --> 00:03:28,840
6 ಮತ್ತು 9 - - ಬಲ ಎರಡು ಅಂಶಗಳನ್ನು ತಮ್ಮ ಸರಿಯಾದ ಸ್ಥಳಗಳಲ್ಲಿ ಇರುತ್ತದೆ

70
00:03:28,840 --> 00:03:30,580
ಮೊದಲ ಎರಡು ಪಾಸ್ ಸಾಗುವಂತಹವರು ನಂತರ.

71
00:03:30,580 --> 00:03:32,590
>> ಆದ್ದರಿಂದ, ಹೇಗೆ ನಾವು ಅಲ್ಗಾರಿದಮ್ ಅತ್ಯುತ್ತಮವಾಗಿಸಲು ಈ ಬಳಸಬಹುದು?

72
00:03:32,590 --> 00:03:34,850
ಅಲ್ಲದೆ, ರಚನೆಯ ಮೂಲಕ ಒಂದು ಪುನರಾವರ್ತನೆ ನಂತರ

73
00:03:34,850 --> 00:03:37,690
ನಾವು ವಾಸ್ತವವಾಗಿ ಬಲತುದಿಯಲ್ಲಿ ಅಂಶ ಪರಿಶೀಲಿಸಿ ಅಗತ್ಯವಿಲ್ಲ

74
00:03:37,690 --> 00:03:39,200
ನಾವು ತಿಳಿದಿರುವ ಕಾರಣ ಅದನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ ನ.

75
00:03:39,200 --> 00:03:43,050
ಎರಡು ಪುನರಾವೃತ್ತಿಗಳ ನಂತರ, ನಾವು ಬಲತುದಿಯಲ್ಲಿ ಎರಡು ಅಂಶಗಳು ಇವೆ ತಿಳಿದಿರುವುದಿಲ್ಲ.

76
00:03:43,050 --> 00:03:48,260
ಆದ್ದರಿಂದ, ಸಾಮಾನ್ಯವಾಗಿ, ಸಂಪೂರ್ಣ ರಚನೆಯ ಮೂಲಕ K ಪುನರಾವರ್ತನೆಗಳು ನಂತರ,

77
00:03:48,260 --> 00:03:51,550
ನಾವು ಅರಿತಿರುತ್ತಾರೆ ಕೊನೆಯಾಗಿ K ಅಂಶಗಳನ್ನು ಪರಿಶೀಲಿಸುವ ಅಗತ್ಯಕ್ಕಿಂತ ಆಗಿದೆ

78
00:03:51,550 --> 00:03:52,360
ಅವರು ಈಗಾಗಲೇ ಸರಿಯಾದ ಸ್ಥಳ ಮಾಡುತ್ತೇವೆ.

79
00:03:52,360 --> 00:03:54,870
>> ನೀವು N ಅಂಶಗಳನ್ನು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ವಿಂಗಡಿಸುವ ನೀವು ಹಾಗಿದ್ದಲ್ಲಿ,

80
00:03:54,870 --> 00:03:57,870
ಮೊದಲ ಪುನರಾವರ್ತನೆ ರಂದು - you'll ಅಂಶಗಳನ್ನು ಎಲ್ಲಾ ವಿಂಗಡಿಸಲು ಹೊಂದಿವೆ - ಮೊದಲ N-0.

81
00:03:57,870 --> 00:04:04,170
ಎರಡನೇ ಪುನರಾವರ್ತನೆ ರಂದು, ನೀವು ಅಂಶಗಳನ್ನು ಎಲ್ಲಾ ಆದರೆ ಕೊನೆಯ ನೋಡಲು ಸಾಧ್ಯವಿದೆ -

82
00:04:04,170 --> 00:04:07,090
N-1 ಮೊದಲ.

83
00:04:07,090 --> 00:04:10,520
ಮತ್ತೊಂದು ಆಪ್ಟಿಮೈಜೇಷನ್ ಪಟ್ಟಿಯನ್ನು ಈಗಾಗಲೇ ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ವೇಳೆ ಪರಿಶೀಲಿಸಿ ಆಗುತ್ತದೆ

84
00:04:10,520 --> 00:04:11,710
ಪ್ರತಿ ಪುನರಾವರ್ತನೆ ನಂತರ.

85
00:04:11,710 --> 00:04:13,900
ಇದು ಈಗಾಗಲೇ ವಿಂಗಡಿಸಲಾದ ಇದ್ದರೆ, ನಾವು ಯಾವುದೇ ಪುನರಾವರ್ತನೆಗಳು ಮಾಡುವ ಅಗತ್ಯವಿಲ್ಲ

86
00:04:13,900 --> 00:04:15,310
ಪಟ್ಟಿ ಮೂಲಕ.

87
00:04:15,310 --> 00:04:16,220
ನಾವು ಹೇಗೆ ಮಾಡಬಹುದು?

88
00:04:16,220 --> 00:04:19,360
ಹಾಗೆಯೇ, ನಾವು ಒಂದು ಪಟ್ಟಿಯ ಪಾಸ್ ಮೂಲಕ ಯಾವುದೇ ವಿನಿಮಯ ಮಾಡಲು ಹೋದರೆ,

89
00:04:19,360 --> 00:04:22,350
ನಾವು ಏನು ಸ್ವ್ಯಾಪ್ ಕಾರಣ ಪಟ್ಟಿಯನ್ನು ಈಗಾಗಲೇ ವಿಂಗಡಿಸುತ್ತದೆ ಎಂದು ಸ್ಪಷ್ಟವಾಗಿ ಕಾಣುತ್ತದೆ.

90
00:04:22,350 --> 00:04:24,160
ನಾವು ಖಂಡಿತವಾಗಿಯೂ ಮತ್ತೆ ವಿಂಗಡಿಸಲು ಹೊಂದಿಲ್ಲ.

91
00:04:24,160 --> 00:04:27,960
>> ಬಹುಶಃ ನಿಮಗೆ 'ವಿಂಗಡಿಸಲಾದ ಅಲ್ಲ' ಎಂಬ ಧ್ವಜ ವೇರಿಯಬಲ್ ಆರಂಭಿಸಲು ಸಾಧ್ಯವಾಯಿತು

92
00:04:27,960 --> 00:04:30,990
ನೀವು ಯಾವುದೇ ಅಂಶಗಳನ್ನು ವಿನಿಮಯ ಹೊಂದಿದ್ದರೆ ಸುಳ್ಳು ಹಾಗೂ ನಿಜವಾದ ಇದನ್ನು ಬದಲಾಯಿಸಿ

93
00:04:30,990 --> 00:04:32,290
ರಚನೆಯ ಮೂಲಕ ಒಂದು ಪುನರಾವರ್ತನೆ.

94
00:04:32,290 --> 00:04:35,350
ಅಥವಾ ಅದೇ ರೀತಿ, ನೀವು ಎಷ್ಟು ಸ್ವಾಪ್ಸ್ ಎಣಿಸಲು ಪ್ರತಿ ಮಾಡಿ

95
00:04:35,350 --> 00:04:37,040
ಯಾವುದೇ ಪುನರಾವರ್ತನೆ ಮೇಲೆ.

96
00:04:37,040 --> 00:04:40,040
ಒಂದು ಪುನರಾವರ್ತನೆ ಕೊನೆಯಲ್ಲಿ, ನೀವು ಯಾವುದೆ ಅಂಶಗಳನ್ನು ಸ್ವ್ಯಾಪ್ ಮಾಡದಿದ್ದಲ್ಲಿ,

97
00:04:40,040 --> 00:04:41,780
ನೀವು ಪಟ್ಟಿಯನ್ನು ಈಗಾಗಲೇ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ ಮತ್ತು ನೀವು ಮುಗಿಸಿದ್ದೀರಿ ತಿಳಿದಿದೆ.

98
00:04:41,780 --> 00:04:44,090
ಬಬಲ್ ವಿಂಗಡಿಸಿ, ಇತರ ಬೇರ್ಪಡಿಸುವ ಕ್ರಮಾವಳಿಗಳ ಹಾಗೆ, ಇರಬಹುದು

99
00:04:44,090 --> 00:04:46,960
ಒಂದು ಆದೇಶ ವಿಧಾನ ಯಾವುದೇ ಅಂಶಗಳನ್ನು ಕೆಲಸ tweaked.

100
00:04:46,960 --> 00:04:50,610
>> ನೀವು ಹೇಳುವುದು ಒಂದು ರೀತಿಯಲ್ಲಿ ಹೊಂದಿರುವ ಎರಡು ಅಂಶಗಳನ್ನು ನೀಡಿದ ವೇಳೆ ಮೊದಲ ಒಂದು

101
00:04:50,610 --> 00:04:53,770
ಸಮನಾದ ಅಥವಾ ಎರಡನೇ ಕಡಿಮೆ, ಹೆಚ್ಚು.

102
00:04:53,770 --> 00:04:56,870
ಉದಾಹರಣೆಗೆ, ನೀವು ಹೇಳುವ ಮೂಲಕ ವರ್ಣಮಾಲೆಯ ಅಕ್ಷರಗಳನ್ನು ವಿಂಗಡಿಸಲು ಸಾಧ್ಯವಾಗಲಿಲ್ಲ

103
00:04:56,870 --> 00:05:00,520
ಒಂದು <ಬೌ, ಬೌ <ಸಿ, ಇತ್ಯಾದಿ ಎಂದು

104
00:05:00,520 --> 00:05:03,830
ಭಾನುವಾರ ಸೋಮವಾರ ಗಿಂತ ಕಡಿಮೆ ಅಥವಾ ನೀವು ವಾರದ ದಿನಗಳ ವಿಂಗಡಿಸಲು ಸಾಧ್ಯವಾಗಲಿಲ್ಲ

105
00:05:03,830 --> 00:05:05,110
ಇದು ಮಂಗಳವಾರ ಕಡಿಮೆ.

106
00:05:05,110 --> 00:05:09,630
>> ಯಾವುದೇ ಒಂದು ಅತ್ಯಂತ ಸಮರ್ಥ ಅಥವಾ ವೇಗದ ಬೇರ್ಪಡಿಸುವ ಅಲ್ಗಾರಿದಮ್ ಎಂದರೆ ಅದಕ್ಕೆ ಬಬಲ್ ವಿಂಗಡಿಸಿ ಹೊಂದಿದೆ.

107
00:05:09,630 --> 00:05:12,370
ಕೆಟ್ಟ ಪೆಟ್ಟಿಗೆ ರನ್ಟೈಮ್ N ದೊಡ್ಡ ಒ ² ನಷ್ಟು ವಿಸ್ತೀರ್ಣ

108
00:05:12,370 --> 00:05:14,810
ನೀವು ಪಟ್ಟಿಯನ್ನು ಮೂಲಕ N ಪುನರಾವರ್ತನೆಗಳು ಮಾಡಲು ಕಾರಣ

109
00:05:14,810 --> 00:05:18,430
ಪ್ರತಿ ಪಾಸ್ ಮೂಲಕ ಎಲ್ಲಾ N ಅಂಶಗಳನ್ನು ಪರಿಶೀಲಿಸುವ, nxn = N ².

110
00:05:18,430 --> 00:05:22,730
ಈ ರನ್ ಸಮಯದಲ್ಲಿ ಅಂಶಗಳ ಸಂಖ್ಯೆಯನ್ನು ನೀವು, ಹೆಚ್ಚಾಗುತ್ತದೆ ವಿಂಗಡಿಸುವ ನೀವು ಅರ್ಥ

111
00:05:22,730 --> 00:05:24,330
ರನ್ ಸಮಯ ವರ್ಗೀಯವಾಗಿ ಹೆಚ್ಚಿಸುತ್ತದೆ.

112
00:05:24,330 --> 00:05:27,330
>> ಆದರೆ ದಕ್ಷತೆ ನಿಮ್ಮ ಕಾರ್ಯಕ್ರಮದ ಪ್ರಮುಖ ಕಾಳಜಿ ಇದ್ದಲ್ಲಿ

113
00:05:27,330 --> 00:05:29,550
ಅಥವಾ ನೀವು ಕೇವಲ ಅಂಶಗಳ ಒಂದು ಸಣ್ಣ ಸಂಖ್ಯೆಯ ವಿಂಗಡಿಸುವ ಬಳಸುತ್ತಿದ್ದರೆ,

114
00:05:29,550 --> 00:05:31,660
ನೀವು ಬಬಲ್ ವಿಂಗಡಿಸಿ ಉಪಯುಕ್ತ ಏಕೆಂದರೆ

115
00:05:31,660 --> 00:05:33,360
ಅದನ್ನು ಅರ್ಥಮಾಡಿಕೊಳ್ಳಲು ಸರಳ ವಿಂಗಡಿಸುವ ಕ್ರಮಾವಳಿಗಳ ಒಂದಾಗಿದೆ

116
00:05:33,360 --> 00:05:34,250
ಮತ್ತು ಕೋಡ್ ಗೆ.

117
00:05:34,250 --> 00:05:37,270
ಇದು ಒಂದು ಸೈದ್ಧಾಂತಿಕ ಅನುವಾದಿಸಿದನು ಅನುಭವವನ್ನು ಪಡೆಯಲು ಉತ್ತಮ ವಿಧಾನ

118
00:05:37,270 --> 00:05:40,220
ನಿಜವಾದ ಕಾರ್ಯನಿರ್ವಹಣೆಯ ಕೋಡ್ ಆಗಿ ಕ್ರಮಾವಳಿ.

119
00:05:40,220 --> 00:05:43,000
ಅಲ್ಲದೆ, ಆ ನೀವು ಬಬಲ್ ವಿಂಗಡಿಸಿ ಇಲ್ಲಿದೆ. ವೀಕ್ಷಿಸಲು ಧನ್ಯವಾದಗಳು.

120
00:05:43,000 --> 00:05:44,000
CS50.TV