سلیکشن ترتیب کو کیسے استعمال کریں۔

سلیکشن ترتیب کو کیسے استعمال کریں۔

سلیکشن چھانٹ ایک چھانٹنے کی تکنیک ہے جو فہرست کے آئٹم کو منتخب کرتی ہے اور پھر اس کی جگہ کو دوسری جگہ تبدیل کرتی ہے۔ یہ سب سے بڑی چیز کو منتخب کرتا ہے اور پھر اسے فہرست کے اعلی ترین انڈیکس میں کسی شے کے ساتھ تبدیل کرتا ہے۔





الگورتھم بار بار ایسا کرتا ہے جب تک کہ فہرست ترتیب نہ دی جائے۔ اگر آپ کو اس بات کا یقین نہیں ہے کہ انتخاب کس طرح کام کرتا ہے تو ، آپ صحیح جگہ پر آ گئے ہیں۔ ہم ذیل میں اس کی مزید گہرائی میں وضاحت کریں گے ، ساتھ ہی آپ کو ایک مثال بھی دکھائیں گے۔



انتخاب کی ترتیب: ایک قریب نظر۔

فرض کریں کہ آپ کے پاس فہرست ہے: [39 ، 82 ، 2 ، 51 ، 30 ، 42 ، 7]۔ انتخاب کو ترتیب دینے کے ذریعے فہرست کو ترتیب دینے کے لیے ، آپ کو سب سے پہلے اس میں سب سے زیادہ نمبر تلاش کرنا ہوگا۔





دی گئی فہرست کے ساتھ ، وہ نمبر 82 ہے۔ سب سے زیادہ انڈیکس (یعنی 7) میں نمبر کے ساتھ 82 کو تبدیل کریں۔

پہلے پاس کے بعد ، نئی فہرست کا آرڈر ہوگا: [39 ، 7 ، 2 ، 51 ، 30 ، 42 ، 82]۔ ہر بار الگورتھم پوری فہرست سے گزرتا ہے ، اسے 'پاس' کہا جاتا ہے۔



نوٹ کریں کہ فہرست چھانٹنے کے عمل کے دوران ایک ترتیب شدہ سب لسٹ اور غیر ترتیب شدہ سب لسٹ کو برقرار رکھتی ہے۔

دریافت کرنے کے لیے لاوارث مقامات کیسے تلاش کیے جائیں۔

متعلقہ: بگ-او نوٹیشن کیا ہے؟



اصل فہرست صفر اشیاء کی ترتیب شدہ فہرست اور تمام اشیاء کی غیر ترتیب شدہ فہرست سے شروع ہوتی ہے۔ پھر پہلے پاس کے بعد ، اس کی ایک ترتیب شدہ فہرست ہے جس میں صرف نمبر 82 ہے۔

دوسرے پاس پر ، غیر ترتیب شدہ سب لسٹ میں سب سے زیادہ تعداد 51 ہوگی۔ اس نمبر کو 42 کے ساتھ تبدیل کیا جائے گا تاکہ نیچے نئی فہرست آرڈر دی جائے:



مائن کرافٹ پر دوستوں کے ساتھ کیسے کھیلنا ہے۔

[39 ، 7 ، 2 ، 42 ، 30 ، 51 ، 82]۔

یہ عمل اس وقت تک دہرایا جاتا ہے جب تک کہ پوری فہرست ترتیب نہ دی جائے۔ نیچے دی گئی تصویر پورے عمل کا خلاصہ کرتی ہے:

جرات مندانہ سیاہ نمبر اس وقت سب سے زیادہ فہرست کی قیمت دکھاتے ہیں۔ سبز رنگ کے لوگ ترتیب شدہ سب لسٹ دکھاتے ہیں۔

الگورتھم تجزیہ

اس الگورتھم کی پیچیدگی (Big-O اشارہ استعمال کرتے ہوئے) حاصل کرنے کے لیے ، ذیل میں عمل کریں:

پہلے پاس پر ، (n-1) موازنہ کیا جاتا ہے۔ دوسرے پاس پر ، (n-2)۔ تیسرے پاس پر ، (n-3) اور اسی طرح (n-1) th پاس تک جو صرف ایک موازنہ کرتا ہے۔

موازنہ کا خلاصہ جیسا کہ نیچے دیا گیا ہے:

(n-1)+ (n-1)+ (n-1)+ ...+ 1 = ((n-1) n)/2۔

لہذا انتخاب کی ترتیب O (n2۔).

کوڈ کا نفاذ۔

کوڈ ان افعال کو دکھاتا ہے جنہیں آپ ازگر اور جاوا کا استعمال کرتے ہوئے انتخاب کی ترتیب کے لیے استعمال کرسکتے ہیں۔

ازگر:

def selectionSort(mylist):
for x in range(len(mylist) - 1, 0, -1):
max_idx = 0
for posn in range(1, x + 1):
if mylist[posn] > mylist[max_idx]:
max_idx = posn
temp = mylist[x]
mylist[x] = mylist[max_idx]
mylist[max_idx] = temp

جاوا:

void selectionSort(int my_array[]){
for (int x = 0; x {
int index = x;
for (int y = x + 1; y if (my_array[y] index = y; // find lowest index
}
}
int temp = my_array[index]; // temp is a temporary storage
my_array[index] = my_array[x];
my_array[x] = temp;
}}

سلیکشن سلٹ سے مرج سٹرٹ پر منتقل ہونا۔

جیسا کہ مندرجہ بالا الگورتھم تجزیہ دکھایا گیا ہے ، انتخاب کی ترتیب الگورتھم O (n2۔). اس میں ایک پیچیدہ پیچیدگی ہے اور اس وجہ سے بہت بڑے ڈیٹا سیٹوں کے لیے ناکارہ ہے۔

میں اینڈروئیڈ پر ٹیکسٹ ٹو وائس کو کیسے فعال کروں؟

استعمال کرنے کے لئے ایک بہت بہتر الگورتھم O (nlogn) کی پیچیدگی کے ساتھ مل کر ترتیب دینا ہوگا۔ اور اب آپ جانتے ہیں کہ سلیکشن سورس کیسے کام کرتا ہے ، الگورتھمز کو چھانٹنے کے لیے آپ کی سٹڈی لسٹ میں اگلا انضمام ہونا چاہیے۔

بانٹیں بانٹیں ٹویٹ ای میل۔ آڈیو بکس مفت میں ڈاؤن لوڈ کرنے کے لیے 8 بہترین ویب سائٹس۔

آڈیو بکس تفریح ​​کا ایک بڑا ذریعہ ہیں ، اور ہضم کرنے میں بہت آسان ہیں۔ یہاں آٹھ بہترین ویب سائٹ ہیں جہاں آپ انہیں مفت میں ڈاؤن لوڈ کر سکتے ہیں۔

اگلا پڑھیں۔ متعلقہ موضوعات۔
  • پروگرامنگ۔
  • پروگرامنگ۔
  • الگورتھم
مصنف کے بارے میں جیروم ڈیوڈسن۔(22 مضامین شائع ہوئے)

جیروم MakeUseOf میں سٹاف رائٹر ہے۔ وہ پروگرامنگ اور لینکس پر مضامین کا احاطہ کرتا ہے۔ وہ کرپٹو کے شوقین بھی ہیں اور ہمیشہ کرپٹو انڈسٹری پر نظر رکھتے ہیں۔

جیروم ڈیوڈسن سے مزید

ہماری نیوز لیٹر کو سبسکرائب کریں

ٹیک ٹپس ، جائزے ، مفت ای بکس ، اور خصوصی سودوں کے لیے ہمارے نیوز لیٹر میں شامل ہوں!

سبسکرائب کرنے کے لیے یہاں کلک کریں۔