1
00:00:00,000 --> 00:00:02,826
>> [موسیقی بجانے]

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

3
00:00:05,660 --> 00:00:09,370
>> ڈوگ لایڈ تو اندراج کی طرح ایک اور مثال ہے
الگورتھم ہم ایک صف ترتیب کرنے کے لئے استعمال کر سکتے ہیں.

4
00:00:09,370 --> 00:00:12,350
اس الگورتھم کے پیچھے خیال
آپ کے مطابق صف تعمیر کے لئے ہے

5
00:00:12,350 --> 00:00:19,670
جگہ میں، سے باہر عناصر منتقل
تم جا کے طور طریقہ، کمرے بنانے کے لئے.

6
00:00:19,670 --> 00:00:22,240
یہ تھوڑا سا مختلف ہے
انتخاب طرح یا بلبلا سے

7
00:00:22,240 --> 00:00:25,460
قسم، مثال کے طور پر، جہاں
ہم مقامات ایڈجسٹ کر رہے ہیں،

8
00:00:25,460 --> 00:00:26,910
ہم کہاں سویپ کر رہے ہیں.

9
00:00:26,910 --> 00:00:29,760
>> اس صورت میں کیا ہم اصل میں ہیں
کر سلائڈنگ عناصر ہے

10
00:00:29,760 --> 00:00:31,390
زیادہ، راستے سے باہر.

11
00:00:31,390 --> 00:00:34,030
اس الگورتھم کیسے
pseudocode میں کام کرتے ہیں؟

12
00:00:34,030 --> 00:00:37,646
ویسے صرف منمانے کا کہنا ہے کہ چلو
صف کے پہلے عنصر کے مطابق ہے.

13
00:00:37,646 --> 00:00:38,770
ہم اس جگہ میں تعمیر کر رہے ہیں.

14
00:00:38,770 --> 00:00:42,660
>> ہم ایک وقت میں ایک عنصر جانے رہے ہیں اور
اس کی تعمیر، اور تو سب سے پہلی چیز ہم دیکھیں

15
00:00:42,660 --> 00:00:43,890
ایک عنصر صف ہے.

16
00:00:43,890 --> 00:00:47,720
اور تعریف کی طرف سے، ایک
عنصر سرنی کے مطابق ہے.

17
00:00:47,720 --> 00:00:50,850
>> پھر ہم اس عمل کو دہرائیں گے until--
ہم نے مندرجہ ذیل عمل کو دہرائیں گے

18
00:00:50,850 --> 00:00:52,900
عناصر کے تمام حل کر رہے ہیں جب تک.

19
00:00:52,900 --> 00:00:57,770
اگلے ناچھانٹا ہوا عنصر دیکھو اور
مطابق حصہ میں داخل،

20
00:00:57,770 --> 00:01:01,209
مطلوبہ تعداد منتقل کی طرف سے
راستے سے باہر عناصر کی.

21
00:01:01,209 --> 00:01:03,750
امید ہے کہ اس تصور
تم بالکل وہی جو دیکھنے میں مدد ملے گی

22
00:01:03,750 --> 00:01:05,980
اندراج کی طرح کے ساتھ چل رہا.

23
00:01:05,980 --> 00:01:08,010
>> تو ایک بار پھر، ہمارے یہاں ہے
پورے ناچھانٹا ہوا سرنی،

24
00:01:08,010 --> 00:01:10,970
عناصر کے تمام سرخ رنگ میں اشارہ.

25
00:01:10,970 --> 00:01:13,320
اور کی پیروی کرتے ہیں
ہمارے pseudocode کے اقدامات.

26
00:01:13,320 --> 00:01:16,970
ہم کرتے ہیں سب سے پہلی چیز، ہم کہتے ہے
صف کے پہلے عنصر، حل.

27
00:01:16,970 --> 00:01:20,920
تو ہم صرف کا کہنا ہے کہ ہو جا
پانچ، اب آپ کے مطابق کر رہے ہیں.

28
00:01:20,920 --> 00:01:24,570
>> اس کے بعد ہم اگلے دیکھو
صف کے ناچھانٹا ہوا عنصر

29
00:01:24,570 --> 00:01:27,610
اور ہم اس داخل کرنا چاہتے ہیں
مطابق حصہ میں،

30
00:01:27,610 --> 00:01:29,750
عناصر پر منتقل کی طرف سے.

31
00:01:29,750 --> 00:01:33,470
تو دو اگلے ناچھانٹا ہوا ہے
صف کے عنصر.

32
00:01:33,470 --> 00:01:36,250
واضح طور پر اس سے پہلے تعلق رکھتا ہے
پانچ، تو ہم والا کیا ہو

33
00:01:36,250 --> 00:01:41,580
قسم کی ایک دوسرے کے لئے ایک طرف دو منعقد کیا جاتا ہے،
پانچ منتقل، اور پھر دو داخل

34
00:01:41,580 --> 00:01:43,210
پانچ سے پہلے، کہاں جانا چاہئے.

35
00:01:43,210 --> 00:01:45,280
اور اب ہم دونوں کے مطابق ہے کہ کہہ سکتے ہیں.

36
00:01:45,280 --> 00:01:48,400
>> آپ دیکھ سکتے ہیں کے طور پر تو، ہم نے اب تک صرف ہے
صف کے دو عناصر پر دیکھا.

37
00:01:48,400 --> 00:01:50,600
ہم نے دیکھا نہیں ہے
بالکل آرام، لیکن ہم نے

38
00:01:50,600 --> 00:01:54,582
ان دو عناصر کی طرف سے حل کر لی
منتقلی کے طریقہ کار کی راہ.

39
00:01:54,582 --> 00:01:56,410
>> تو ہم پھر عمل کو دہرائیں.

40
00:01:56,410 --> 00:01:58,850
اگلے ناچھانٹا ہوا دیکھو
عنصر، کہ ایک ہے.

41
00:01:58,850 --> 00:02:04,010
، ایک دوسرے کے لئے ایک طرف پکڑ
ہر چیز منتقل، اور ایک ڈال

42
00:02:04,010 --> 00:02:05,570
یہ کہاں جانا چاہئے.

43
00:02:05,570 --> 00:02:08,110
>> ایک بار پھر، اب بھی، ہم صرف کبھی ہے
ایک، دو، اور پانچ میں دیکھا.

44
00:02:08,110 --> 00:02:12,480
ہم آ رہا ہے اور کیا نہیں جانتے،
لیکن ہم ان تین عناصر حل ہے.

45
00:02:12,480 --> 00:02:16,030
>> اگلے ناچھانٹا ہوا عنصر ہے
تین، تو ہم اسے ایک طرف مقرر کریں گے.

46
00:02:16,030 --> 00:02:18,200
ہم سے زیادہ منتقل کریں گے جو ہم
جو اس وقت کی ضرورت

47
00:02:18,200 --> 00:02:21,820
گزشتہ میں کے طور پر سب کچھ نہیں ہے
دو مقدمات، یہ صرف پانچ ہے.

48
00:02:21,820 --> 00:02:25,440
اور پھر ہم میں تین رہنا گے،
دو اور پانچ کے درمیان.

49
00:02:25,440 --> 00:02:27,849
>> چھ ناچھانٹا ہوا اگلے ہے
سرنی عنصر.

50
00:02:27,849 --> 00:02:31,140
اور حقیقت میں چھ تو، پانچ سے زیادہ ہے
ہم کسی بھی گماگمن ایسا کرنے کی ضرورت نہیں.

51
00:02:31,140 --> 00:02:35,710
ہم صرف صحیح پر چھ سمت کر سکتے ہیں
مطابق حصہ کے آخر.

52
00:02:35,710 --> 00:02:38,270
>> آخر میں، چار ہے
آخری ناچھانٹا ہوا عنصر.

53
00:02:38,270 --> 00:02:42,060
تو ہم اسے ایک طرف مقرر کریں گے، زیادہ منتقل
عناصر ہم سے زیادہ منتقل کرنے کے لئے کی ضرورت ہے

54
00:02:42,060 --> 00:02:43,780
یہ تعلق رکھتا ہے جہاں اور پھر چار رکھ.

55
00:02:43,780 --> 00:02:46,400
اور اب دیکھو، ہم قسم ہے
تمام عناصر کے.

56
00:02:46,400 --> 00:02:48,150
اندراج کے ساتھ نوٹس
قسم، ہم نے نہیں کیا

57
00:02:48,150 --> 00:02:50,240
آگے اور پیچھے صف میں جانے کے لئے.

58
00:02:50,240 --> 00:02:54,720
ہم صرف صف کے پار چلا گیا
ایک وقت، اور ہم چیزوں کو منتقل کر دیا گیا

59
00:02:54,720 --> 00:02:59,870
ہم نے پہلے ہی ترتیب میں، کا سامنا کرنا پڑا تھا کہ
نئے عناصر کے لئے کمرے بنانے کے لئے.

60
00:02:59,870 --> 00:03:02,820
>> تو کیا بدترین صورت ہے
اندراج طرح سے منظر نامے؟

61
00:03:02,820 --> 00:03:05,090
بدترین صورت میں،
سرنی معکوس ترتیب میں ہے.

62
00:03:05,090 --> 00:03:11,180
تم (ن) کے عناصر میں سے ہر ایک میں منتقل کرنا پڑے
(ن) کے عہدوں تک، ہر ایک وقت ہے کہ ہم

63
00:03:11,180 --> 00:03:12,880
ایک اندراج بنانے.

64
00:03:12,880 --> 00:03:15,720
یہ منتقل کی ایک بہت ہے.

65
00:03:15,720 --> 00:03:18,014
>> بہترین صورت میں،
سرنی بالکل مطابق ہے.

66
00:03:18,014 --> 00:03:20,680
اور اس طرح سے ہوا ہے کی طرح
مثال میں پانچ اور چھ کے ساتھ،

67
00:03:20,680 --> 00:03:23,779
ہم صرف اس پر سمت کر سکتے ہیں جہاں
کسی منتقلی کرنے کے لئے بغیر،

68
00:03:23,779 --> 00:03:24,820
ہم بنیادی طور پر کروں گا.

69
00:03:24,820 --> 00:03:27,560
>> آپ یہ تصور کریں کہ تو ہماری
سرنی، چھ کے ذریعے ایک تھا

70
00:03:27,560 --> 00:03:29,900
ہم کی طرف سے شروع کروں گا
ایک اعلان کے مطابق ہے.

71
00:03:29,900 --> 00:03:33,300
دو تو ہم صرف کر سکتے ہیں ایک کے بعد آتا ہے
ایک اور دو حل کر رہے ہیں اچھی طرح سے، ٹھیک ہے، کا کہنا ہے کہ.

72
00:03:33,300 --> 00:03:36,190
تین ٹھیک ہے، تو بعد دو آتا،
ایک اور دو اور تین حل کر رہے ہیں.

73
00:03:36,190 --> 00:03:39,590
>> ہم ہیں، کوئی سویپ نہیں بنا رہے ہیں
صرف اس صوابدیدی لائن آگے بڑھ رہے ہیں

74
00:03:39,590 --> 00:03:42,460
ہم جا کے طور درمیان حل اور ناچھانٹا ہوا.

75
00:03:42,460 --> 00:03:46,646
کے طور پر مؤثر طریقے سے ہم مثال میں کیا تھا کے طور پر،
ہم آگے بڑھنے کے طور پر، نیلے عناصر تبدیل.

76
00:03:46,646 --> 00:03:48,270
تو بدترین صورت رن ٹائم تو، کیا ہے؟

77
00:03:48,270 --> 00:03:51,854
ہم میں سے ہر ایک میں منتقل کرنا پڑے تو یاد رکھیں
ن عناصر ممکنہ N عہدوں،

78
00:03:51,854 --> 00:03:54,020
امید ہے کہ آپ کو دیتا ہے
بدترین صورت ہے کہ ایک خیال

79
00:03:54,020 --> 00:03:57,770
رن ٹائم بڑا این اے مربع ہے.

80
00:03:57,770 --> 00:04:00,220
>> سرنی بالکل ہے تو
حل، ہم سب کرنا ہے

81
00:04:00,220 --> 00:04:04,480
ہر ایک عنصر پر دیکھو
ایک بار، اور پھر ہم کیا کر رہے ہیں.

82
00:04:04,480 --> 00:04:08,440
تو سب سے بہتر صورت میں، یہ (ن) کے ومیگا ہے.

83
00:04:08,440 --> 00:04:09,490
>> میں ڈوگ لایڈ ہوں.

84
00:04:09,490 --> 00:04:11,760
یہ CS50 ہے.

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