انتخاب کی طرح

اعداد و شمار کے ساتھ کام کرنے کے اہم طریقوں میں سے ایک کے مطابق ہے. اس کے استعمال کو تیز تر نہ صرف ہے، لیکن یہ بھی بہت پروگرامنگ کے عمل میں ضروری اور اہم آسان بنا دیتا ہے. میں اس اصول بہہ تنگ پروگرامرز کے درمیان ڈیٹا بیس میں ریکارڈ کی حکم دے رہی ہے.

چھانٹ طریقوں تکنیکی ترقی افزودہ اور کام کے جدید طریقوں اگرچہ، اس دن سے متعلق ہوتے ہیں کمپیوٹر کا سامان. اپنے کھیت سائنسدان D. Knuth میں معروف وقت کے تقریبا نصف کے ڈیٹا انہیں چھانٹ مصروف پروسیسنگ پر کام کرنے کے لئے دعوی ہے کہ. انہوں نے کہا کہ واقعات کے اس کورس کی وضاحت ہے کہ تین وجوہات بتاتے ہیں:

1. انتخاب کی طرح اور دوسرے طریقوں کو بہت وسیع پیمانے پر استعمال کیا جاتا ہے.
2. اس الگورتھم اکثر خصوصی ضروریات کے بغیر استعمال کیا جاتا ہے.
3. نامکمل ماڈل استعمال کیا مقاصد کو حاصل کرنے کے لئے.

ڈیٹا کی پروسیسنگ میں تیزی لانے کے لئے، آپ سب سے پہلے ان مسائل کا حل تلاش کرنے کی ضرورت ہے. پروگرامرس ضرورت پڑنے پر خود یلگوردمز کا استعمال کر سکتے ہیں کہ ایک ڈھانچہ بنانے کی کوشش کر رہے ہیں. ہے تو یہ پیدا، بہت ڈیٹا کی ایک بڑی مقدار کے ساتھ کام تیز اور ایک کافی بچت کمپیوٹنگ وسائل وہاں ہو جائے گا. لیکن ایسا ہوتا ہے جب تک، اور ہم فی الحال موجودہ چھنٹائی طریقوں پر نظر ڈالیں گے.

ان میں سے سب اندرونی و بیرونی حصوں میں تقسیم کیا جاتا ہے. پہلا طریقہ کے جوہر یہ ہے کہ تمام ریکارڈ مشین کی یاد میں رکھ دیا گیا، کے مطابق کر رہے ہیں. لیکن یہ بیرونی چھنٹائی عمل کی ضرورت ہوتی ہے جب نہیں ہے، اور اکثر وہ، ان طریقوں میں سے سب سے پہلے صرف معمولی اضافے کے ساتھ کی بنیاد پر کیا جاتا ہے.

چھانٹیں آپشن پر تبادلہ خیال کیا جائے گا جس کے اندر سے متعلق ہے. پروسیسنگ کی اس قسم آپ کو زیادہ flexibly پر اور نفع کو الگ الگ کرنے کی اجازت دیتا ہے کے طور پر یہ زیادہ تفصیل سے اس پر روکنے کے لئے ضروری ہے. اس کے طریقوں میں 4 اہم گروپوں میں تقسیم کیا جاتا ہے:

1. اندراج کی طرح.
2. پروسیسنگ گنتی.
3. ایکسچینج کے عمل.
4. انتخاب کی طرح.

یہ دونوں کے درمیان کوئی واضح فرق نہیں ہے وہ قریب سے intertwined ہیں اور ایک دوسرے سے بہت ملتے جلتے ہیں کہ غور کرنا چاہیے. یہ ان کے کام میں ایک بات کا یقین کنکشن کے وجود کی طرف جاتا ہے. ڈیٹا پراسیسنگ کے ساتھ کام کرنے کا سادہ ترین مثال گنتی چھنٹائی کے قابل بناتا ہے. یہ دوسروں کے لئے بنیاد کے طور پر اگرچہ ہے، لیکن آج شاذ و نادر ہی استعمال کیا. ایک اور طریقہ - ڈالیں - زیادہ اہم ہے. اس کا خیال خاص طور چابی اس کے لئے الاٹ کی نشست پر رکھا جاتا ہے سے خطاب ہے کہ ہے. لیکن یہاں کے inconveniences کی ایک بڑی تعداد موجود ہیں اور یہ منفی ریکارڈ کی بڑی تعداد کے کام پر اثر انداز. ڈیٹا پراسیسنگ کی کئی انتہائی پیداواری طریقوں میں ایکسچینج چھانٹیں موجود ہیں. اس گروپ میں سب سے زیادہ مقبول اور واضح - بلبلا کے نام نہاد طریقہ. اس میں کام مندرجہ ذیل الگورتھم کی بنیاد پر کیا جاتا ہے: وہ صرف الٹ کر رہے ہیں تو ان میں سے سب سے پہلے کی قدر زیادہ ہے تو، مسلسل کارکردگی اور مسلسل ریکارڈنگ میں سے ایک موازنہ. عمل مکمل حکم کو جاتا ہے.

اور آخر میں، سب سے اہم میں سے ایک ہے، لیکن ایک ہی وقت آسان طریقے ڈیٹا بیس پروسیسنگ میں - آپشن چھانٹ رہا ہے. جیسا کہ اوپر ذکر ہے، یہ اندرونی کے ایک گروپ سے مراد ہے اور اس پر کئی اقسام سے منسلک کیا جا سکتا ہے کی بنیاد پر. انتخاب، اور ایک سے زیادہ ایک عنصر - طریقہ کا جوہر. اعمال مندرجہ ذیل ترتیب میں کارکردگی کا مظاہرہ کر رہے ہیں: سب سے چھوٹی ہے، ایک فہرست کی اشیاء سے منتخب کیا جاتا ہے تو یہ پیداوار علاقے اور دوسروں کے مقابلے میں زیادہ کی طرف سے اس کے متبادل قدر کو بھیجا جانا چاہیے. اعمال کی ترتیب کے تمام کی فہرست ڈیٹا کا ایک مکمل انتخاب تک دہرایا گیا ہے.

اس الگورتھم کے نفاذ کی پیداوار کے اعداد و شمار کے لئے میدان، کے علاوہ تمام عناصر کی نمائش کو ضرورت ہوتی ہے اور یہ کہ واضح ہے. آسان انتخاب چھانٹ رہا ہے کہ کئی میں فہرست کو توڑ رہا ہے، - اور یہاں سب سے زیادہ قدرتی طریقہ ہے. یہ صف میں سب سے چھوٹی عنصر کا انتخاب کریں اور سب سے پہلے اس کے ساتھ مقامات کا تبادلہ کرنا چاہئے جب. ان عناصر کہ ایک بار پھر مکمل تعمیل کے لئے اس طرح پھیری کر رہے تھے کے دوران.