لائنیں ترتیب دیں

کمپیوٹر کے لیے متن کو ترتیب دینے کا سب سے آسان طریقہ حرف کے کوڈ کے مطابق ترتیب ہے، مگر اس کے نتائج عجیب نکلتے ہیں: ہر بڑا حرف (ASCII میں کوڈ 65 سے 90) ہر چھوٹے حرف (97 سے 122) سے پہلے آتا ہے، اس لیے "Zebra" کو "apple" سے پہلے رکھا جاتا ہے اور اعراب یا accent والے حروف z کے بعد چلے جاتے ہیں۔ لوگ لغت جیسی ترتیب کی توقع رکھتے ہیں، جسے ماہرینِ لسانیات collation کہتے ہیں۔ یہ ٹول Intl.Collator استعمال کرتا ہے، جو براؤزر میں Unicode Collation Algorithm کا نفاذ ہے، اس لیے "apple"، "Banana" اور "éclair" اسی طرح ترتیب پاتے ہیں جیسے قاری توقع کرتا ہے۔

collation کا انحصار زبان پر بھی ہوتا ہے۔ جرمن لغات ä کو a کے ساتھ رکھتی ہیں، جبکہ سویڈش میں å، ä اور ö حروفِ تہجی کے بالکل آخر میں z کے بعد آتے ہیں۔ ٹول آپ کے براؤزر کی ڈیفالٹ زبان استعمال کرتا ہے، لہٰذا سویڈش سسٹم پر ترتیب دی گئی فہرست سویڈش قواعد کی پیروی کرتی ہے۔ ignore case آن ہو تو جو حروف صرف کیس یا accent میں مختلف ہوں وہ برابر شمار ہوتے ہیں اور اگلے فرق کی بنیاد پر ترتیب پاتے ہیں۔

حروفِ تہجی کی ترتیب ہندسوں کو ایک ایک کر کے موازنہ کرتی ہے، اس لیے "file10" "file2" سے پہلے آتا ہے کیونکہ 1، 2 سے چھوٹا ہے۔ Natural ترتیب ہندسوں کے پورے سلسلے کو ایک عدد سمجھتی ہے اور file1، file2، file10 دیتی ہے، جیسے Windows Explorer اور macOS Finder جیسے فائل مینیجر نام دکھاتے ہیں۔ اسے ابواب کے عنوانات، ورژن کی فہرستوں، انوائس نمبروں اور IMG_9 اور IMG_10 جیسے فوٹو ناموں کے لیے استعمال کریں۔

Numeric ترتیب ہر سطر میں پہلا عدد تلاش کرتی ہے، منفی علامت اور اعشاریہ سمیت، اور اس کی قدر کے مطابق ترتیب دیتی ہے، جو قیمتوں کی فہرست، اسکور اور "12 apples" جیسی سطروں کے لیے موزوں ہے۔ جن سطروں میں عدد نہ ہو وہ آخر میں چلی جاتی ہیں۔ دورانیہ ترتیب نظر آنے والے حروف کی تعداد کے لحاظ سے ترتیب دیتی ہے، سب سے چھوٹی پہلے، اور برابری کی صورت میں حروفِ تہجی کے مطابق؛ یہ سب سے چھوٹے ڈومین نام ڈھونڈنے یا کٹی ہوئی اندراجات پکڑنے کے لیے مفید ہے۔

Shuffle میں Fisher–Yates الگورتھم استعمال ہوتا ہے (جسے Ronald Fisher اور Frank Yates نے 1938 میں شائع کیا اور Richard Durstenfeld نے 1964 میں کمپیوٹر کے لیے ڈھالا)، جو فہرست کو آخر سے چلتا ہے اور ہر سطر کو اپنے برابر یا اس سے پہلے کی کسی بے ترتیب منتخب سطر سے بدل دیتا ہے۔ اچھے بے ترتیب ماخذ کے ساتھ ہر ترتیب کا امکان برابر ہوتا ہے۔ بے ترتیب اعداد mulberry32 سے آتے ہیں، جو ایک چھوٹا seeded pseudo-random جنریٹر ہے، اس لیے نیا shuffle مانگنے تک ترتیب وہی رہتی ہے۔ اس کی حالت 32 بٹ کی ہے، اس لیے یہ زیادہ سے زیادہ تقریباً 4.3 ارب مختلف shuffle بنا سکتا ہے، جو صرف 13 سطروں کی 6.2 ارب ترتیبوں سے کم ہے۔ یہ کوئز کے سوالات، پلے لسٹس اور پیشکش کی ترتیب چننے کے لیے ٹھیک ہے، مگر لاٹری یا پیسے اور سیکیورٹی سے متعلق کسی کام کے لیے نہیں۔

ترتیب دینے سے پہلے فہرست صاف کرنے کے لیے اسے پہلے دہرائی گئی سطریں ہٹائیں سے گزاریں۔