1
00:00:00,000 --> 00:00:00,860

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA چان: اب ترتیب کو دیکھو.

3
00:00:02,300 --> 00:00:07,420
ترتیب ایک صف اور عددی لیتا ہے
صف کے سائز ہے جو ن،.

4
00:00:07,420 --> 00:00:09,700
اب، مختلف ہیں
قسم کی اقسام.

5
00:00:09,700 --> 00:00:13,030
اور آپ کو کچھ شارٹس میں دیکھ سکتے ہیں
ڈیمو اور وضاحت کے لئے.

6
00:00:13,030 --> 00:00:16,239
کے لئے واپسی کی قسم ہماری
ترتیب تقریب باطل ہے.

7
00:00:16,239 --> 00:00:20,230
تو ہے کہ ہم نہیں جا رہے ہیں کا مطلب ہے کہ
ترتیب کی طرف سے کسی بھی صف واپس کرنے کے لئے.

8
00:00:20,230 --> 00:00:24,810
ہم اصل میں بہت تبدیل کرنے کے لئے جا رہے ہیں
ہم میں منظور کیا گیا تھا اس صف.

9
00:00:24,810 --> 00:00:28,690
اور یہ کہ ممکن ہے arrays کے کیونکہ
سی میں حوالہ کی طرف سے منظور کر رہے ہیں

10
00:00:28,690 --> 00:00:31,560
>> اب، ہم، بعد میں اس کے بارے میں مزید دیکھیں گے
لیکن کے درمیان بنیادی فرق

11
00:00:31,560 --> 00:00:35,890
ایک عدد صحیح طرح کچھ میں گزر رہا ہے اور
ایک صف میں گزر رہا ہے کہ جب

12
00:00:35,890 --> 00:00:39,620
آپ کو ایک عدد صحیح میں منتقل، سی صرف کی جا رہی ہے
اس عددی کی ایک کاپی بنانے کے لئے

13
00:00:39,620 --> 00:00:41,120
اور تقریب کرنے کے لئے اس کے پاس.

14
00:00:41,120 --> 00:00:45,190
اصل متغیر کو تبدیل نہیں کیا جائے گا
تقریب ختم ہو گیا ہے ایک بار.

15
00:00:45,190 --> 00:00:49,160
ایک صف کے ساتھ، دوسری طرف، یہ ہے
ایک کاپی بنانے کے لئے جا رہا ہے اور تمہیں نہیں

16
00:00:49,160 --> 00:00:54,610
ایڈیٹنگ ہو
بہت صف خود.

17
00:00:54,610 --> 00:00:57,930
>> تو ترتیب کی ایک قسم ہے
انتخاب کی طرح.

18
00:00:57,930 --> 00:01:01,410
انتخاب کی طرح میں شروع ہونے والے کی طرف سے کام کرتا ہے
آپ iterate کے پھر شروع اور

19
00:01:01,410 --> 00:01:03,480
سے زیادہ اور سب سے چھوٹی عنصر کو تلاش کریں.

20
00:01:03,480 --> 00:01:07,380
اور پھر آپ کا تبادلہ ہے کہ سب سے چھوٹی
سب سے پہلے ایک کے ساتھ عنصر.

21
00:01:07,380 --> 00:01:09,350
اور پھر آپ پر منتقل
دوسرا عنصر.

22
00:01:09,350 --> 00:01:14,170
پھر اگلے سب سے چھوٹی عنصر اور تلاش
دوسرا عنصر کے ساتھ اس کا تبادلہ

23
00:01:14,170 --> 00:01:17,760
صف میں، کیونکہ سب سے پہلے
عنصر پہلے ہی کے مطابق ہے.

24
00:01:17,760 --> 00:01:22,030
اور تو آپ کو ہر کے لئے جاری
سب سے چھوٹی شناخت میں عنصر

25
00:01:22,030 --> 00:01:24,106
قیمت اور اسے باہر گماگمن.

26
00:01:24,106 --> 00:01:29,320
میں 0 برابر کے لئے، بہت پہلے عنصر،
ن مائنس 1 کے لئے، آپ جا رہے ہیں

27
00:01:29,320 --> 00:01:33,280
کے بعد ہر اگلا قیمت کا موازنہ
اور یہ کہ انڈیکس تلاش

28
00:01:33,280 --> 00:01:34,480
کم از کم قیمت کے.

29
00:01:34,480 --> 00:01:39,190
آپ کو کم از کم قیمت انڈیکس ایک بار جب،
آپ صف کی اس قدر تبادلہ کر سکتے ہیں

30
00:01:39,190 --> 00:01:42,610
میں کم از کم اور صف.

31
00:01:42,610 --> 00:01:46,420
>> ترتیب کی ایک اور قسم ہے کہ آپ کر سکتے ہیں
کو لاگو بلبلا طرح ہے.

32
00:01:46,420 --> 00:01:51,040
فہرست پر تو بلبلا طرح iterates ہے،
ملحق عناصر اور موازنہ

33
00:01:51,040 --> 00:01:54,380
عناصر گماگمن کہ
غلط حکم میں ہیں.

34
00:01:54,380 --> 00:01:59,040
اور اس طرح سب سے بڑا عنصر
بلبلا ختم کرنے کے لئے کرے گا.

35
00:01:59,040 --> 00:02:04,730
اور فہرست میں ایک بار نہیں کے مطابق ہے
عناصر میں تبدیل کر دیا گیا ہے.

36
00:02:04,730 --> 00:02:08,590
>> لہذا ان کی طرح دو مثالیں ہیں
آپ کے لئے پر عملدرآمد کر سکتے ہیں کہ یلگوردمز

37
00:02:08,590 --> 00:02:09,889
تلاش کے پروگرام.

38
00:02:09,889 --> 00:02:14,110
آپ کی طرح ختم کریں اور آپ کو ایک بار
تلاش کیا، آپ فارغ ہو.

39
00:02:14,110 --> 00:02:16,380
میرا نام کیا Zamyla ہے، اور اس CS50 ہے.

40
00:02:16,380 --> 00:02:23,616