>> ZAMYLA چان: اب ترتیب کو دیکھو.
ترتیب ایک صف اور عددی لیتا ہے صف کے سائز ہے جو ن،.
اب، مختلف ہیں قسم کی اقسام.
اور آپ کو کچھ شارٹس میں دیکھ سکتے ہیں ڈیمو اور وضاحت کے لئے.
کے لئے واپسی کی قسم ہماری ترتیب تقریب باطل ہے.
تو ہے کہ ہم نہیں جا رہے ہیں کا مطلب ہے کہ ترتیب کی طرف سے کسی بھی صف واپس کرنے کے لئے.
ہم اصل میں بہت تبدیل کرنے کے لئے جا رہے ہیں ہم میں منظور کیا گیا تھا اس صف.
اور یہ کہ ممکن ہے arrays کے کیونکہ سی میں حوالہ کی طرف سے منظور کر رہے ہیں
>> اب، ہم، بعد میں اس کے بارے میں مزید دیکھیں گے لیکن کے درمیان بنیادی فرق
ایک عدد صحیح طرح کچھ میں گزر رہا ہے اور ایک صف میں گزر رہا ہے کہ جب
آپ کو ایک عدد صحیح میں منتقل، سی صرف کی جا رہی ہے اس عددی کی ایک کاپی بنانے کے لئے
اور تقریب کرنے کے لئے اس کے پاس.
اصل متغیر کو تبدیل نہیں کیا جائے گا تقریب ختم ہو گیا ہے ایک بار.
ایک صف کے ساتھ، دوسری طرف، یہ ہے ایک کاپی بنانے کے لئے جا رہا ہے اور تمہیں نہیں
ایڈیٹنگ ہو بہت صف خود.
>> تو ترتیب کی ایک قسم ہے انتخاب کی طرح.
انتخاب کی طرح میں شروع ہونے والے کی طرف سے کام کرتا ہے آپ iterate کے پھر شروع اور
سے زیادہ اور سب سے چھوٹی عنصر کو تلاش کریں.
اور پھر آپ کا تبادلہ ہے کہ سب سے چھوٹی سب سے پہلے ایک کے ساتھ عنصر.
اور پھر آپ پر منتقل دوسرا عنصر.
پھر اگلے سب سے چھوٹی عنصر اور تلاش دوسرا عنصر کے ساتھ اس کا تبادلہ
صف میں، کیونکہ سب سے پہلے عنصر پہلے ہی کے مطابق ہے.
اور تو آپ کو ہر کے لئے جاری سب سے چھوٹی شناخت میں عنصر
قیمت اور اسے باہر گماگمن.
میں 0 برابر کے لئے، بہت پہلے عنصر، ن مائنس 1 کے لئے، آپ جا رہے ہیں
کے بعد ہر اگلا قیمت کا موازنہ اور یہ کہ انڈیکس تلاش
کم از کم قیمت کے.
آپ کو کم از کم قیمت انڈیکس ایک بار جب، آپ صف کی اس قدر تبادلہ کر سکتے ہیں
میں کم از کم اور صف.
>> ترتیب کی ایک اور قسم ہے کہ آپ کر سکتے ہیں کو لاگو بلبلا طرح ہے.
فہرست پر تو بلبلا طرح iterates ہے، ملحق عناصر اور موازنہ
عناصر گماگمن کہ غلط حکم میں ہیں.
اور اس طرح سب سے بڑا عنصر بلبلا ختم کرنے کے لئے کرے گا.
اور فہرست میں ایک بار نہیں کے مطابق ہے عناصر میں تبدیل کر دیا گیا ہے.
>> لہذا ان کی طرح دو مثالیں ہیں آپ کے لئے پر عملدرآمد کر سکتے ہیں کہ یلگوردمز
تلاش کے پروگرام.
آپ کی طرح ختم کریں اور آپ کو ایک بار تلاش کیا، آپ فارغ ہو.
میرا نام کیا Zamyla ہے، اور اس CS50 ہے.