یہ مضمون آپ کو Radix Sort کا تعارف کرائے گا اور آپ کو Radix Sort کو نافذ کرنے کا طریقہ بتائے گا اس مضمون میں درج ذیل اشارے کا احاطہ کیا جائے گا ،
تو آئیے ہم شروع کریں ،
آسان الفاظ میں ، ترتیب دینے کا مطلب دیئے گئے عناصر کو ترتیب سے ترتیب دینا ہے۔ چھانٹیا بیشتر الگورتھم میں کیا جاتا ہے کیونکہ اس سے تلاش آسان ہوجاتا ہے جو آخر کار الگورتھم کو موثر بناتا ہے۔ اس بلاگ میں ہم عام طور پر استعمال شدہ سوئرنگ الگورتھم یعنی رڈکس ترتیب کو سمجھیں گے۔
ریڈکس ترتیب دینا الگ موازنہ کرنے والا الگ الگ الگگتھم ہے۔ یہ کم سے کم اہم ہندسے (یعنی دائیں طرف موجود ہندسہ) سے لے کر انتہائی اہم ہندسے تک (یعنی بائیں طرف موجود ہندسہ) ہندسوں کی ترتیب سے ہندسہ کرتا ہے۔ ریڈکس ترتیب دیں گنتی کی ترتیب کو ترتیب دینے کیلئے سبروٹائن کے طور پر استعمال کرتی ہے۔
موازنہ پر مبنی چھانٹ رہا الگورتھم (جیسے ہیپ س sortرٹ ، کوئیک س Sرٹ ، ضم کریں ترتیب) کی نچلی حد اور ومیگا (nLogn) ہے ، اور ان کو ن ایلگان سے آگے بہتر نہیں کیا جاسکتا ہے۔ اگر ہم گنتی کی ترتیب کے بارے میں بات کرتے ہیں تو ، یہ ایک خطوطی وقت ہے جس کی ترتیب OG (n + k) وقت کی پیچیدگی کے ساتھ الگورتھم میں کرتی ہے ، جہاں کی حد 1 سے k تک ہوتی ہے۔ اب ، گنتی ترتیب کے ساتھ مسئلہ یہ ہے کہ ، جب O (n2) عناصر 1 سے n2 تک ہوتے ہیں۔
لہذا ، لکیری وقت میں 1 سے لے کر 2 تک کے عناصر کے ساتھ کسی صف کو ترتیب دینے کے ل we ، ہمیں ریڈکس ترتیب دینا ضروری ہے۔ ریڈکس ترتیب دیں صف کے اعداد کو ترتیب دیں اعداد کے حساب سے کم از کم اہم ہندسے سے لے کر انتہائی اہم ہندسے تک۔ ریڈکس ترتیب دیں گنتی کی ترتیب کو ترتیب دینے کیلئے سبروٹائن کے طور پر استعمال کرتی ہے۔
ریڈکس ترتیب پروگرام میں اس مضمون کے ساتھ آگے بڑھ رہے ہیں ،
ریڈکس ترتیب دیں الگورتھم
دائیں طرف موجود کم سے کم اہم ہندسے سے شروع ہونے والے تمام ہندسوں کے لئے درج ذیل اقدامات انجام دیں ، بائیں میں موجود انتہائی اہم ہندسے کی طرف بڑھتے ہوئے۔
موجودہ ہندسے کے مطابق گنتی کی ترتیب کا استعمال کرتے ہوئے عناصر کو ترتیب دیں۔
مثال:
مائیکرو سافٹ ویزول اسٹوڈیو کا استعمال کیسے کریں
اصل صف:
140 ، 65 ، 85 ، 110 ، 612 ، 54 ، 12 ، 86
کم سے کم اہم ہندسے کو ترتیب دینا یعنی ایک جگہ پر ، دیتا ہے
140 ، 110 ، 612 ، 12 ، 54 ، 65 ، 85 ، 86
نوٹ: جیسا کہ 12 سے پہلے 612 ظاہر ہوتا ہے ، اور چھانٹ صرف ایک ہندسے کے ل done کی جاتی ہے ، اس طرح اس تکرار کے بعد 12 سے پہلے 612 ظاہر ہوتا ہے۔
اگلے ہندسے کی ترتیب سے ، یعنی 10s جگہ پر ، دینا:
110 ، 612 ، 12 ، 140 ، 54 ، 65 ، 85 ، 86
انتہائی اہم ہندسے کی ترتیب سے ، یعنی 100s کی جگہ پر موجود ، دیتا ہے:
012 ، 054 ، 065 ، 085 ، 086 ، 110 ، 140 ، 612
چوڑائی پہلی تلاش الگورتھم سیڈوکوڈ
ریڈکس ترتیب پروگرام میں اس مضمون کے ساتھ آگے بڑھ رہے ہیں ،
ریڈکس ترتیب دیں پروگرام میں سی
سب سے پہلے Radix ترتیب تقریب میں دیکھو
جاوا میں XML فائل کو پارس کرنا
ریڈکس ترتیب دیں فنکشن:
باطل Radixsort (انٹرا سرنی [] ، انٹ ن) {// ہندسوں کی زیادہ سے زیادہ تعداد جاننے کے لئے سب سے بڑی تعداد حاصل کریں int m = getMax (array، n) int dig // (Dig = 1) ہر ہندسے کے لئے گنتی ترتیب ترتیب دی جاتی ہے m / dig> 0 dig * = 10) کاؤنٹ سورس (سرنی ، ن ، کھدائی)}ریڈکس ترتیب پروگرام میں اس مضمون کے ساتھ آگے بڑھ رہے ہیں ،
ترتیب ترتیب فنکشن:
باطل کاؤنٹاسورٹ (انٹری سرنی [] ، اینٹ این ، انٹ ڈیگ) {انٹ آؤٹ پٹ [این] انٹ آئ ، گنتی [10] = {0} // (i = 0 i= 0 i--) {آؤٹ پٹ [شمار [(سرنی [i] / کھدائی)٪ 10] - 1] = سرنی [i] گنتی [(سرنی [i] / کھدائی)٪ 10] -} // کاپی کریں آؤٹ پٹ سرنی سے آرآر [] ، تاکہ اب آرآر [] اب // میں موجودہ ہندسے کے مطابق ترتیب شدہ نمبر ہوں (i = 0 iآگے بڑھتے ہوئے ، چلیں ریڈکس ترتیب کو لاگو کرنے کے لئے ایک سی پروگرام لکھیں۔
مثال:
# شامل کریں // سب سے بڑی تعداد INT getMax (انٹری سرنی [] ، int n) تلاش کرنے کے لئے فنکشن {INT زیادہ سے زیادہ = سرنی [0] int i for (i = 1 i max) زیادہ سے زیادہ = سرنی [i] زیادہ سے زیادہ واپس} // گنتی کی ترتیب کے لئے فنکشن باطل کاؤنٹیسورٹ (انٹرا سرے [] ، اینٹ این ، انٹ ڈیگ) {انٹ آؤٹ پٹ [این] انٹ آئی ، گنتی [10] = {0} // (i = 0 میں= 0 i--) {آؤٹ پٹ [شمار [(سرنی [i] / کھدائی)٪ 10] - 1] = سرنی [i] گنتی [(سرنی [i] / کھدائی)٪ 10] -} // کاپی کریں آؤٹ پٹ آرے ٹو آر آر [] ، تاکہ اب آر [[] اب // موجودہ ہندسے کے مطابق (i = 0 i 0 dig * = 10) کاؤنٹ سورسٹ (سرنی ، ن ، کھدائی)} // صف پرنٹ کرنے کا فن پرنٹ (انٹ آر آر [] ، اینٹ این) {انٹ آئی آئ (i = 0 i) کے لئے آؤٹ پٹ
اب مذکورہ پروگرام کو عملی جامہ پہنانے کے بعد آپ Radix Sort Program In C کو سمجھ گئے ہوں گے۔ اس طرح ہم ’جاوا میں کوئکسورٹ‘ کے بارے میں اس مضمون کے اختتام پر پہنچ گئے ہیں۔ اگر آپ مزید جاننا چاہتے ہیں تو ، چیک کریں ، ایک قابل اعتماد آن لائن سیکھنے کی کمپنی۔ ایڈورکا کا جاوا J2EE اور SOA ٹریننگ اور سرٹیفیکیشن کورس آپ کو ہائبرنیٹ اور اسپرنگ جیسے جاوا کے مختلف فریم ورکوں کے ساتھ ساتھ جاوا کے دونوں بنیادی تصورات کی تربیت کے لئے ڈیزائن کیا گیا ہے۔
ہمارے لئے ایک سوال ہے؟ برائے کرم اس بلاگ کے تبصرے سیکشن میں اس کا تذکرہ کریں اور ہم جلد از جلد آپ کے پاس مل جائیں گے۔