کوڈ سیکھنے کے ل the آسان الگورتھم میں سے ایک ہے۔ یہ مضمون آپ کو جاوا میں سلیکشن ترتیب میں شامل ہونے کی تفصیلات حاصل کرنے میں مدد فراہم کرے گا۔ اس مضمون میں مندرجہ ذیل نکات کا احاطہ کیا جائے گا ،
- انتخاب ترتیب دیں الگورتھم
- انتخاب ترتیب دیں مثال
- جاوا میں سلیکشن ترتیب کا طریقہ
- جاوا میں سلیکشن ترتیب پروگرام
تو آئیے اس انتخاب کے ساتھ جاوا مضمون میں ہماری انتخاب ترتیب دیں ،
سلیکشن ترتیب میں سب سے اہم حصہ یہ سمجھنا ہے کہ الگورتھم دو ذیلی ارا کو برقرار رکھتا ہے:
- ایک ذیلی سرنی ترتیب شدہ سرنی ہے
- ایک اور ذیلی سرنی غیر ترتیب شدہ سرنی ہے
ترتیب شدہ ذیلی سرے کو اصل صف کے آغاز میں رکھا جاتا ہے جبکہ باقی حصہ غیر ترتیب شدہ ذیلی سرنی تشکیل دیتا ہے۔ الگورتھم اختتام شدہ سرنی میں ترتیب شدہ سرنی سے سب سے چھوٹے عنصر کو منتقل کرتا ہے۔
واضح طور پر ، یہ حرکت نہیں کررہا ہے ، یہ غیر ترتیب شدہ سرنی کے سب سے چھوٹے عناصر کو غیر ترتیب شدہ سرنی کے پہلے عنصر کے ساتھ بدل رہا ہے ، اور پھر ترتیب شدہ سرنی کے اشاریہ کو بڑھاتا ہے۔
چلو اسے آسان بنائیں۔ سلیکشن کی ترتیب سے پہلے غیر ترتیب شدہ صف میں سب سے چھوٹا عنصر مل جاتا ہے (سرنی [0..n] ، جو پہلی اوقات میں مکمل صف ہے) اور اسے پہلے عنصر کے ساتھ بدل جاتا ہے۔ پھر اسے غیر ترتیب شدہ صف میں دوسرا سب سے چھوٹا عنصر (یعنی سرنی [1..n]) ڈھونڈتا ہے اور اسے دوسرے عنصر کے ساتھ بدل جاتا ہے ، اور الگورتھم اس وقت تک ایسا کرتا رہتا ہے جب تک کہ پوری صف بندی نہیں ہوجاتی۔
پوجو پر مبنی پروگرامنگ ماڈل کیا ہے؟
لہذا ، ترتیب شدہ سرنی ہر تکرار کے ساتھ 0 سے n تک بڑھتی ہے اور غیر ترتیب شدہ سرنی ہر تکرار کے ساتھ فارم n سے 0 کو کم کردیتی ہے۔ چونکہ الگورتھم مسلسل چھوٹے سے چھوٹے عناصر کا انتخاب کرتا ہے اور اسے اپنی صحیح پوزیشن میں بدل جاتا ہے ، اس طرح اس کو سلیکشن سلٹ کا نام دیا گیا ہے۔
چونکہ الگورتھم کی کارکردگی کا تجزیہ کرنے کے لئے وقت کی پیچیدگی ایک سب سے اہم عامل ہے ، لہذا انتخاب کی ترتیب کی وقت کی پیچیدگی کو دیکھیں۔
- بدترین کیس کی پیچیدگی: O (n2)
- بہترین معاملہ کی پیچیدگی: O (n2)
- اوسط کیس پیچیدگی: O (n2)
جاوا میں سلیکشن ترتیب پر اس مضمون کے ساتھ آگے بڑھ رہے ہیں
انتخاب ترتیب دیں الگورتھم
مرحلہ 1 اور مائنس Min_Index 0 پر طے کریں
مرحلہ 2 اور منی سرنی میں موجود سب سے چھوٹے عنصر کی تلاش کریں
من_ انڈیکس میں عنصر کے ساتھ قیمت کے ساتھ مرحلہ 3 اور مائنس سویپ کریں
اگلا عنصر کی طرف اشارہ کرنے کے لئے مرحلہ 4 اور مائنس میں اضافہ Min_Index
مرحلہ 5 اور مائنس دہرائیں جب تک کہ مکمل صف ترتیب نہ ہوجائے
جاوا میں سلیکشن ترتیب پر اس مضمون کے ساتھ آگے بڑھ رہے ہیں
انتخاب ترتیب دیں مثال
xarray [] = 15 10 99 53 36
صف میں سب سے چھوٹا عنصر تلاش کریں [0… 4] اور شروع میں ہی عنصر کے ساتھ اس کی تبادلہ کریں
10 15 99 53 36
ارر میں سب سے چھوٹا عنصر تلاش کریں [1… 4]۔ چونکہ 15 اگلا سب سے چھوٹا عنصر ہے ، لہذا اگلے عنصر میں جائیں۔
10 15 99 53 36
کم از کم عنصر کو آرر [2… 4] میں ڈھونڈیں اور عنصر کے تیسرے عنصر کے ساتھ اس کو تبدیل کریں
10 15 36 53 99
ارر میں سب سے چھوٹا عنصر تلاش کریں [1… 4]۔ چونکہ اگلا سب سے چھوٹا عنصر ہے ، اگلے عنصر میں منتقل کریں۔
10 15 36 53 99
آخری عنصر بذریعہ ڈیفالٹ اپنی صحیح پوزیشن پر ہے۔
10 15 36 53 99
اب جب ہم سلیکشن ترتیب الگورتھم کے کام کو سمجھتے ہیں تو ، آئیے یہ سمجھیں کہ جاوا میں سلیکشن ترتیب کو کیسے نافذ کیا جائے۔
انتخاب جاوا میں طریقہ ترتیب دیں
کالعدم ترتیب (int array []) {int n = array.length // (ترتیب سے i = 0 i) کیلئے ترتیب شدہ صف کی حد بڑھانے کے لئے لوپآخر سلیکشن ترتیب کو انجام دینے کے لئے جاوا کے مکمل پروگرام کو دیکھیں۔
جاوا میں سلیکشن ترتیب پروگرام
کلاس سلیکشنسورٹ {// سلیکشن ترتیب دیں طریقہ باطل ترتیب (انٹری سرنی []) n انٹ ن = سرنی۔ لمبائی آؤٹ پٹ:
اب مذکورہ جاوا پروگرام کو عملی جامہ پہنانے کے بعد آپ سمجھ گئے ہوں گے کہ سلیکشن ترتیب کس طرح کام کرتی ہے اور جاوا میں اس کو کیسے نافذ کیا جائے۔ مجھے امید ہے کہ یہ بلاگ آپ کے لئے معلوماتی اور قابل قدر ہے۔اس طرح ہم ’جاوا میں انتخاب کی ترتیب‘ کے بارے میں اس مضمون کے اختتام کو پہنچے ہیں۔ اگر آپ مزید معلومات حاصل کرنا چاہتے ہیں تو ،چیک کریں ایڈورکا ، ایک قابل اعتماد آن لائن سیکھنے کی کمپنی کے ذریعے۔ ایڈورکا کا جاوا J2EE اور SOA ٹریننگ اور سرٹیفیکیشن کورس آپ کو ہائبرنیٹ اور اسپرنگ جیسے جاوا کے مختلف فریم ورکوں کے ساتھ ساتھ جاوا کے دونوں بنیادی تصورات کی تربیت کے لئے ڈیزائن کیا گیا ہے۔
ہمارے لئے ایک سوال ہے؟ برائے کرم اس بلاگ کے تبصرے سیکشن میں اس کا تذکرہ کریں اور ہم جلد از جلد آپ کے پاس مل جائیں گے۔