وہ کر رہے ہیں کے طور پر الگورتھم چھانٹ

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

چھنٹائی یلگوردمز داخلی اور خارجی میں تقسیم کی جا سکتا ہے. سابق حقیقت یہ تمام عناصر حل کرنے کی یاد میں رکھی جاتی ہیں اور ان میں سے کسی کو بے ترتیب رسائی حاصل کر سکتے ہیں کی طرف سے خصوصیات ہے. مؤخر الذکر میں رکھا ڈیٹا کے ساتھ کام کر سکتے ہیں بیرونی میموری (ایک فائل). ایسے عناصر کی رسائی ترتیب لاگو کیا جا سکتا.

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

اندرونی چھنٹائی الگورتھم اترتے بلبلا طریقہ کار اور اس کے بہتر ورژن، چھنٹائی کے لئے ایک مختلف وقت کے استعمال پر غور کریں. بلبلا کی طرف سے ترتیب دیں اصل میں بہت سے نام ہیں. یہ بھی آپشن چھنٹائی ایک لکیری چھنٹائی طریقہ یا تبادلے کہا جاتا ہے. لیکن، تاہم، یہ نہیں عنوان میں ہے. ایک بلبلا کیوں ہے؟ پانی میں ایک بار، ایئر بلبلا، اپ پاپ گا یہ آسان ہے کے طور پر. مثال کے طور پر، آپ سب سے صعودی عناصر کی کم از کم ہو جائے گا کی طرف سے الگ الگ ہو.

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

1. پہلا عنصر (مہینے [1]) صف کے بڑا عنصر کی جگہ پر رکھ دیا. ایسا کرنے کے لئے، ہم اسے باقی تمام عناصر دیتا موازنہ کریں گے (مہینے [2]، مہینے [3] ... مہینے [N]). آپ کو تلاش ہے کہ دوسرے عناصر کے کسی بھی مہینے [1] سے بڑا ہے، تو یہ ان کا تبادلہ کرنے کے لئے (ایک اضافی متغیر buf ذریعے) درکار ہے.

2. مہینے عنصر پر غور مہینے عنصر [1] اور دہرانے قدم 1 سے ختم کر کے [2].

3. ان اقدامات گزشتہ علاوہ تمام عناصر کے لیے بار بار کر رہے ہیں.

الگورتھم کو لاگو بلبلا طرح پاسکل پروگرامنگ:

دوسرا آپشن (بلبلہ کا اعلی اختیارات کا طریقہ) کے بارے میں آپ کو اس الگورتھم ہے کہ کہہ سکتے ہیں quicksort. لہذا، اگر آپ صف پہلے ہی کے مطابق کیا جاتا ہے الگ الگ کرنے کیلئے اس کا استعمال کرنے کی کوشش کریں تو اس الگورتھم صف عناصر کی سب سے پہلے پاس کرنے کے بعد اس کے کام سے فارغ. یہ ہے کہ ہم بے معنی کے مقابلے عناصر پر سسٹم کے وسائل اور کمپیوٹنگ وقت ضائع نہیں کریں گے کا مطلب ہے.

یہاں پاسکل پروگرامنگ زبان کے لئے الگورتھم چھنٹائی کے نفاذ میں ہے:

لہذا، چھنٹائی یلگوردمز کے ڈیٹا کے انداز کو منظم کرنے کا ایک ذریعہ ہے. جب ایک مخصوص الگورتھم اکاؤنٹ میں وقت اور سسٹم کے وسائل کے لحاظ سے اخراجات لینا چاہئے منتخب.