payamvha/North_RAG huggingface dataset:
نقادان این رمان را با دیگر آثار نویسندگان ادبیات گوتیک مقایسه می‌کردند و معمولاً در نقد آن‌ها از رمان‌نویس ویلکی کالینز و "زن سفیدپوش" (۱۸۵۹) به‌دلیل شباهت در سبک و ساختار نام برده می‌شد. در نقدی که در "بوکسلر" به چاپ رسید، به این اشاره شد که سبک رمان "دراکولا" به‌گونه‌ای است که انگار کالینز آن را نوشته باشد. همچنین فردی ناشناس نقدی برای "ستردی ریویو" نوشت که در آن اظهار کرد "دراکولا" سبک آن رادکلیف را که پیشگام ادبیات گوتیک است، بهبود بخشید. نویسنده ناشناس دیگری استوکر را «ادگار آلن پوی دههٔ نود» توصیف
دیگری استوکر را «ادگار آلن پوی دههٔ نود» توصیف کرد. از دیگر افرادی که مقایسه‌هایی در تأیید رمان "دراکولا" با دیگر رمان‌نویسان ادبیات گوتیک نوشته‌اند، می‌توان به خواهران برونته و مری شلی اشاره کرد. آرتور کانن دویل پس از خواندن "دراکولا" برای استوکر نامه فرستاد و نوشت: «پروفسور پیرمرد بسیار عالی است و دو دختر هم همین‌طور. از صمیم قلب به شما تبریک می‌گویم که چنین کتاب خوبی نوشته‌اید.» بسیاری از نقادان در نخستین نقدهایشان مجذوب تلقی خاص استوکر از افسانهٔ خون‌آشام‌ها شدند. یکی از نقادان، "دراکولا" را بهترین
شدند. یکی از نقادان، "دراکولا" را بهترین داستان خون‌آشامی دانست که تا آن زمان نوشته شده بود. نقاد "دیلی تلگراف" خاطرنشان کرد که گرچه نویسندگان در آثار گوتیک پیشین مانند "قلعهٔ اوترانتو"، نوشتهٔ هورس والپول ماوراءطبیعی را از میهن خویش دور نگاه می‌داشتند اما در "دراکولا" این موضوع هم در سرزمین‌های دوردست، در کوه‌های کارپات رخ می‌دهد و هم در وطن، در ویتبی و همپستید هیث. نشریهٔ استرالیایی "ادورتایزر" این رمان را توأمان هیجانی و خانوادگی دانست. یکی از نقادان «قدرت قابل توجه» نثر استوکر را ستود و آن را
«قدرت قابل توجه» نثر استوکر را ستود و آن را امپرسیونیستی توصیف کرد. آن‌ها کمتر به بخش‌هایی که در انگلستان می‌گذرد، علاقه داشتند و دریافتند که خون‌آشام برای داستان‌های دور از میهن مناسب‌تر است. مجلهٔ بریتانیایی "ونتی فیر" اشاره کرد که این رمان بعضی وقت‌ها، ناخواسته خنده‌دار بود و به بیزاری دراکولا از سیر پرداخت. در اکثر نقدها، از "دراکولا" به‌عنوان داستانی ترسناک یاد می‌شود. نقدی که در "منچستر گاردین" در سال ۱۸۹۷ منتشر شد، ظرفیت این رمان را برای سرگرمی ستود اما به این نتیجه رسید که استوکر در گنجاندن این‌همه
به این نتیجه رسید که استوکر در گنجاندن این‌همه وحشت اشتباه کرده است. به همین ترتیب، "ونتی فیر" عقیده داشت رمان «تحسین‌برانگیز» و جذاب است اما نمی‌توان آن را به کسانی که «قوی» نیستند، توصیه کرد. بسیاری از نشریه‌ها نثر استوکر را به‌عنوان عاملی مؤثر در حفظ وحشت رمان تحسین کردند. یکی از نقادان "سان فرانسیسکو ویو" این رمان را «شکستی ادبی» توصیف کرد. آن‌ها توضیح دادند که همراه کردن خون‌آشام‌ها با تصویرهای ترسناک مانند تیمارستان و «اشتهای غیرطبیعی»، وحشت را بیش از حد نمایان کرده است و آثار دیگر در این گونه مثل
از حد نمایان کرده است و آثار دیگر در این گونه مثل "مورد غیرعادی دکتر جکیل و آقای هاید" خویشتن‌داری بیشتری داشتند. ترجمه. "دراکولا" به حدود ۳۰ زبان دیگر ترجمه شده است. نسخهٔ مجاری "دراکولا"، یکی از نخستین‌های ترجمه‌های رمان استوکر بود که در سال ۱۸۹۸، به‌صورت سریالی در یکی از روزنامه‌های بوداپست چاپ و بعداً در قالب یک کتاب با نام "دراکولا: رمان انگلیسی — دفتر خاطرات جاناتان هارکر" منتشر شد. برخلاف شهرت جهانی "دراکولا"، این رمان در رومانی تا سال ۱۹۹۰ و پس از سقوط کمونیسم ترجمه و منتشر نشده بود. دلیل این امر،
کمونیسم ترجمه و منتشر نشده بود. دلیل این امر، سیاست‌های فرهنگی رژیم کمونیستی بود که مضامین ماوراءطبیعی و غربی را نامناسب می‌دانست. با این حال، دانکن لایت، استاد دانشگاه، به شواهدی اشاره می‌کند که نشان می‌دهد احتمالاً ترجمه‌های غیررسمی و خلاصه‌شده‌ای از "دراکولا" پیش از این دوره، به‌ویژه در دوران بین دو جنگ جهانی اول و دوم و اوایل دورهٔ کمونیستی، وجود داشته است. این ترجمه‌ها به‌دلیل سانسور و تغییرات سیاسی هرگز به‌طور رسمی منتشر نشدند. با این وجود، مخالفت رژیم کمونیستی با "دراکولا"، کنجکاوی برخی از
رژیم کمونیستی با "دراکولا"، کنجکاوی برخی از رومانیایی‌ها را نسبت به این رمان برانگیخت. پس از سقوط کمونیسم در رومانی در سال ۱۹۸۹، سانسور برداشته و بازار کتاب آزاد شد. اولین ترجمهٔ کامل رومانیایی "دراکولا" در نوامبر ۱۹۹۰ منتشر شد. با این حال، این نسخه با عجله و با کیفیت پایین منتشر شد و از نظر لایت، به نظر می‌رسد همان ترجمه‌ای بوده که در دههٔ ۱۹۷۰ آماده شده اما به‌دلیل سانسور منتشر نشده بود. ترجمه به فارسی. علی‌اکبر کسمائی نخستین مترجمی بود که نسخه‌ای از "دراکولا" را به فارسی ترجمه کرد. او تحصیلات
از "دراکولا" را به فارسی ترجمه کرد. او تحصیلات روزنامه‌نگاری‌اش را در مصر به انجام رساند و بیشتر به ترجمهٔ آثار از زبان عربی می‌پرداخت. کسمائی "دراکولا" را نیز از زبان عربی به فارسی برگرداند و بنگاه افشاری این ترجمه را در سال ۱۳۱۸ با نام "دراکیولا مرد خون‌آشام" منتشر کرد. او در مقدمهٔ "دراکیولا" نوشت که این رمان را از روی نسخهٔ بنگاه روایات الجیب، ناشر مصری ترجمه کرده است. در ایران، برخی از ناشران از جزوه‌هایی که روایات الجیب ماهانه از داستان‌های مختلف منتشر می‌کرد، به‌عنوان منبع برای ترجمه استفاده
منتشر می‌کرد، به‌عنوان منبع برای ترجمه استفاده می‌کردند. در ترجمه‌ای که کسمائی انجام داده است، داستان به‌شکل سوم شخص روایت می‌شود که با شیوهٔ روایت رمان استوکر تفاوت دارد و نسبت به نسخهٔ اصلی، خلاصه‌تر است. جمشید اسکندانی یکی دیگر از مترجم‌هایی است که این رمان را به فارسی ترجمه کرده است. در سال ۱۳۷۶، نشر ثالث ترجمهٔ اسکندانی را که بیش از ۱۳۰۰ صفحه بود، در دو جلد منتشر کرد. نشر برج در سال ۱۳۹۹ ترجمهٔ تازه‌ای از "دراکولا" را منتشر کرد که برگردانی از محمود گودرزی بود. یک سال بعد، انتشارات ققنوس نیز ترجمهٔ
گودرزی بود. یک سال بعد، انتشارات ققنوس نیز ترجمهٔ دیگری از این رمان را منتشر کرد. به‌گفتهٔ خبرگزاری مهر، مهرداد وثوقی متن کامل این رمان را به همراه داستان کوتاه «مهمان دراکولا»، که به تعبیری فصل نخست این رمان است، در کنار تصویرهایی از جان کلدارت ترجمه کرده است. درون‌مایه‌های اصلی. بیماری. بازنمایی خون‌آشامی در این رمان، به‌عنوان نمادی از تشویش‌های ویکتوریایی درخصوص بیماری در نظر گرفته می‌شود. به این درون‌مایه در کنار سایر موضوع‌ها پرداخته شده و با بسامد بسیار کمتری نسبت به درون‌مایه‌های دیگر، مورد بحث قرار
کمتری نسبت به درون‌مایه‌های دیگر، مورد بحث قرار گرفته است. برای نمونه، برخی نقش بیماری را به نژاد ربط می‌دهند. جک هالبرستام به بخشی از رمان اشاره می‌کند که در آن، یک کارگر انگلیسی بوی زنندهٔ خانهٔ کنت دراکولا را به‌مانند بوی «اورشلیم قدیمی» می‌داند. اغلب، یهودیان در ادبیات عصر ویکتوریا به‌عنوان انگل توصیف می‌شدند. هالبرستام به یک ترس خاص از یهودیان اشاره می‌کند که آن‌ها عامل انتشار بیماری‌های خونی هستند و به توصیف روزنامه‌نگاری نیز می‌پردازد که این افراد را «خون‌خواران ییدیشی» می‌نامد. در مقابل، ماتیاس
را «خون‌خواران ییدیشی» می‌نامد. در مقابل، ماتیاس کلاسن به شباهت‌های میان خون‌آشامی و بیماری‌های آمیزشی، به‌ویژه سیفلیس اشاره می‌کند. مارتین ویلیس، محققی که به بررسی تلاقی ادبیات و بیماری می‌پردازد، استدلال می‌کند که توصیف "دراکولا" از خون‌آشامی، آن را به‌عنوان عفونت اولیه و نیز بیماری ناشی از آن تبدیل می‌کند. میراث. اقتباس‌ها. داستان "دراکولا" اساس ساخت فیلم‌ها و نمایشنامه‌های متعددی بوده است. استوکر، خودش اولین اقتباس تئاتری را نوشت که ۱۸ مهٔ ۱۸۹۷ در تئاتر لایسیوم با عنوان "دراکولا یا نامیرا" اندکی پیش از
لایسیوم با عنوان "دراکولا یا نامیرا" اندکی پیش از انتشار رمان به روی صحنه رفت و تنها یک بار اجرا شد تا حق تکثیر خود را برای چنین اقتباس‌هایی ایجاد کند. گرچه تصور می‌شد نسخه دست‌نویس گم شده است اما کتابخانهٔ بریتانیا یک نسخه از آن را دارد. این نسخه شامل گزیده‌هایی از نمونهٔ دستی رمان به خط استوکر است که کارگردانی و توصیف گفت‌وگوها را ارائه می‌کند. "مرگ دراکولا"، فیلم صامت مجارستانی به کارگردانی کاروی لایتایی، اولین فیلمی بود که کنت دراکولا را به تصویر کشید. این فیلم در سال ۱۹۲۱ منتشر شد و اکنون بخش بسیار
این فیلم در سال ۱۹۲۱ منتشر شد و اکنون بخش بسیار کمی از آن در دسترس است. به‌گفتهٔ دیوید جی. اسکال، طرح پوستر نسخهٔ ۱۹۲۶ مجارستانی این فیلم برگرفته از دومین اقتباس "دراکولا"، "نوسفراتو" ساختهٔ فریدریش ویلهلم مورنائو بود. وین ای. هنسلی، نقاد می‌نویسد که روایت این فیلم با رمان متفاوت است اما شخصیت‌های آن همتایان مشخصی دارند. فلورانس، بیوهٔ استوکر علیه استودیوی فیلم پرانا اقدام قانونی کرد. پروندهٔ حقوقی دو یا سه سال به طول انجامید و سرانجام، پرانا در مهٔ ۱۹۲۴ موافقت کرد که تمام نسخه‌های فیلم را از بین ببرد.
موافقت کرد که تمام نسخه‌های فیلم را از بین ببرد. بازنمایی تصویری کنت در گذر زمان به‌طور قابل‌توجهی تغییر کرده است. تولیدات نمایشی در لندن و نیویورک برداشت اولیه از ظاهر دراکولا را ایجاد کردند. ایفاگران برجستهٔ بعدی کنت دراکولا، بلا لوگوسی (در اقتباس سال ۱۹۳۱) و کریستوفر لی (در اقتباس سال ۱۹۵۸ و دنباله‌های آن) این شخصیت را براساس نسخه‌های قبلی آن بازی کردند. در درجهٔ اول، سبک تصویری نخستین دراکولا شامل ترکیب رنگ‌های سیاه و قرمز و موهای براق مشکی بود. بازی لی آشکارا جنسی بود و همچنین نمایش دندان‌های نیش را
آشکارا جنسی بود و همچنین نمایش دندان‌های نیش را در سینما رایج کرد. بازی گری اولدمن در نقش کنت دراکولا در "دراکولای برام استوکر" (۱۹۹۲) ساختهٔ فرانسیس فورد کوپولا و طراحی لباس ایکو ایشیوکا، نگاهی تازه به این شخصیت را پایه‌گذاری کرد؛ کنتی که موهای بلندی دارد و به لهجهٔ رومانیایی صحبت می‌کند. مجموعهٔ متنوعی از اقتباس‌ها، خصلت‌ها و ویژگی‌های متفاوت کنت را به تصویر می‌کشند. دراکولا بارها و تقریباً در تمامی شکل‌های رسانه‌ای اقتباس شده است. جان ادگار براونینگ و کارولین جوآن اس. پیکارت نوشته‌اند که این رمان و
و کارولین جوآن اس. پیکارت نوشته‌اند که این رمان و شخصیت‌هایش برای بیش از هفتصد بار برای فیلم، تلویزیون، بازی ویدئویی و پویانمایی اقتباس شده‌اند و همچنین نزدیک به هزار حضور بیشتر در کتاب‌های کمیک و روی صحنه داشته‌اند. روبرتو فرناندز رتامار کنت دراکولا را به‌همراه شخصیت‌هایی همچون هیولای فرانکنشتاین، میکی ماوس و سوپرمن به‌عنوان بخشی از «خوراک سینمایی سلطهٔ فرهنگی جهان آنگلوساکسون» می‌دانست. در سرتاسر جهان، اقتباس‌های تازهٔ تکمیل‌شده را می‌توان هر هفته تولید کرد. اثرگذاری. "دراکولا" نخستین اثر ادبیاتی نبود که
اثرگذاری. "دراکولا" نخستین اثر ادبیاتی نبود که خون‌آشام‌ها را توصیف می‌کرد اما با این وجود، رمان توجه دانشوران و مردم را به خود جلب کرد. وقتی مردم از خون‌آشام‌ها حرف می‌زنند، کنت دراکولا اولین شخصیتی است که به ذهنشان می‌رسد. "دراکولا" با گردآوری فولکلور، افسانه، داستان‌های خون‌آشامی و سنت‌های رمان گوتیک موفق شد. وندی دونیگر این رمان را به‌عنوان اثر محوری ادبیات خون‌آشامی توصیف کرد که «تمام خون‌آشام‌های دیگر را با بی‌اس یا ای‌اس نشان می‌دهد.» این رمان تأثیر فوق‌العاده‌ای بر شکل‌گیری درک عمومی از نحوهٔ
فوق‌العاده‌ای بر شکل‌گیری درک عمومی از نحوهٔ عملکرد خون‌آشام‌ها، از جمله نقاط قوت و ضعف و سایر ویژگی‌های آن‌ها داشت. خفاش‌ها پیش از "دراکولا" به‌دلیل وجود خفاش خون‌آشام به‌نوعی به خون‌آشام‌ها مرتبط بودند. برای مثال، طرح جلد "وارنی خون‌آشام" (۱۸۴۷) تصویری از خفاش بود اما استوکر با خلق "دراکولا" توانست این مفهوم را گسترش بدهد. استودیوهای فیلم‌سازی که به‌دنبال فرصتی برای استفاده از جلوه‌های ویژه بودند، این موضوع را پذیرفتند. پاتریک مک‌گراث خاطرنشان می‌کند بسیاری از خصوصیات کنت که هنرمندان پس از توصیف استوکر
از خصوصیات کنت که هنرمندان پس از توصیف استوکر از خون‌آشام‌ها به تصویر کشیده‌اند، آن ویژگی‌ها را به کلیشه تبدیل کرده‌اند. مک‌گراث جدای از توانایی تغییرشکل کنت، به‌طور خاص نفرت او از سیر، نور خورشید و صلیب‌ها را موردتوجه قرار می‌دهد. اقتباس‌ها از این رمان و شخصیت‌هایش در محبوبیت پایدار آن نقش داشته‌اند. حتی در بحث‌های دانشگاهی، مرزهای بین رمان استوکر و اقتباس شخصیت در طیف وسیعی از رسانه‌ها به‌طور مؤثری محو شده است. دیکر استوکر معتقد است که عدم رعایت قانون حق تکثیر ایالات متحده از سوی استوکر به این جلب
حق تکثیر ایالات متحده از سوی استوکر به این جلب محبوبیت عامه کمک کرده است و می‌نویسد نویسنده‌ها و تهیه‌کننده‌ها نیازی نیست برای استفاده از این شخصیت‌ها هزینه‌ای بابت اجازه‌نامه بپردازند.
دریاچه دال دریاچه معروفی است در سرینگار در ایالت کشمیر هند. این دریاچه تا دهه ۱۹۹۰ یعنی تا پیش از کشمکش‌های نظامی در کشمیر برای گردشگران محبوبیت زیادی داشت. خانه‌های قایقی یا قایق‌سراها (شکاره‌ها)ی این دریاچه معروفیت زیادی دارند. منابع. Wikipedia contributors, «Dal Lake,» Wikipedia, The Free Encyclopedia, http://en.wikipedia.org/w/index.php?title=Dal_Lake&amp;oldid=187030306 (accessed February 19, 2008).
زایون شهری خیالی در فیلم‌های "ماتریکس" است. زایون آخرین شهر انسان‌ها در زمین پس از یک جنگ هسته‌ای فاجعه‌بار بین بشر و ماشین‌ها است که منجر به ایجاد شکل‌های مصنوعی زندگی در جهان شده‌است. این شهر در واقع مجموعه‌ای عظیم از غارهایی است که در اعماق سطح سیاره ویران‌شده، نزدیک به هسته زمین، برای گرما، قدرت و محافظت شکل گرفته‌است. معنای مذهبی. استفان فالر در "فراتر از ماتریکس" می‌نویسد که مسیحیت غالب‌ترین موضوع مذهبی در "فیلم‌های ماتریکس است" و «زایون از نظر کتاب مقدس به عنوان شهر خدا در نظر گرفته می‌شود». کتاب
مقدس به عنوان شهر خدا در نظر گرفته می‌شود». کتاب "فیلسوفان در ماتریکس کاوش می‌کنند" می‌نویسد که «آخرین شهر انسانی باقی مانده، زایون، در یهودیت و مسیحیت مترادف با اورشلیم (آسمانی) است». مسائل نژادی. فالر می‌گوید که زایون به عنوان تضاد با ماتریکس ارائه می‌شود، «حوزه نژادی زایون نسبت به آمریکای کنونی اروپایی و انگلیسی بسیار کمتر است. ما در حال تغییر پارادایم از رسانه نژادی ماتریکس هستیم، جایی که زیرمتن به وضوح در نهایت سیاه و سفید متضاد است، به دنیای خیالی زایون، که تحت تسلط افراد رنگین‌پوست است.» یکی از
زایون، که تحت تسلط افراد رنگین‌پوست است.» یکی از فصل‌های "سه‌گانه ماتریکس: بارگذاری مجدد سایبرپانک" می‌نویسد: «معنویت سیاه‌پوست در "فیلم‌های ماتریکس" با استفاده از استفاده از شهر زیرزمینی برای انسان‌های آزاد که عمدتاً سیاه‌پوستان هستند برانگیخته می‌شود و این رؤیای بردگان مسیحی شده را برای یافتن پناهگاهی امن در «سرزمین موعود» و باور راستافاریان در یک جامعه اتوپیایی را نشان می‌دهد.» فصل دیگری می‌نویسد: «"بارگذاری مجدد ماتریکس" «زندگی» سیاه‌پوستان را در صحنه‌ای به نمایش می‌گذارد که زمانی که جمعیت عمدتا
صحنه‌ای به نمایش می‌گذارد که زمانی که جمعیت عمدتا سیاه‌پوست زایون درگیر رقص دیوانه‌وار با ریتم تند طبل می‌شوند یادآور ملودرام‌های بی‌شماری از جنگل‌های هالیوود است. در هالیوود، جنگ بین ساختگی و واقعیت در امتداد خطوط نژادی کشیده شده‌است.» آدیلیفو ناما در "فضای سیاه: تصور مسابقه در فیلم علمی تخیلی"، «به نظر می‌رسد سیاست نژادی زایون بر اساس مدل چند فرهنگی برابری و مشارکت نژادی باشد. در فضای زایون، یک آرمانشهر نژادی ارائه می‌شود که در آن سیاه‌پوستان، سفیدپوستان و سایر رنگین‌پوستان با هم زندگی و کار می‌کنند و در
سایر رنگین‌پوستان با هم زندگی و کار می‌کنند و در بسیاری از موارد سفیدپوستان تابع سیاه‌پوستان نیستند.» تمثیل پس از ۱۱ سپتامبر. "تئوری ماتریکس" می‌نویسد که پس از حملات ۱۱ سپتامبر، روایت از رویارویی با ماتریکس در فیلم ۱۹۹۹ به نجات زایون در دنباله‌های ۲۰۰۳ تغییر می‌کند: " "ماتریکس ۲ و ۳" این فانتزی محافظه کارانه را با زایون به عنوان مکان محاصره‌شده ارزش‌ها و ماشین‌های اومانیستی با سلاح‌های وحشتناک کشتار جمعی خود بازی می‌کند که در نهایت آخرین بقایای استقلال بشر را تهدید می‌کند.» آیو. آیو خواهرخوانده جدید زایون
را تهدید می‌کند.» آیو. آیو خواهرخوانده جدید زایون در "رستاخیزهای ماتریکس" است.
گرام ماسالا (به هندی: गरम मसाला) گونه‌ای طعم‌دهنده غذاست که از ادویه‌جات برشته شده و سائیده شده درست می‌شود و در آشپزی هندی، پاکستانی و بلوچی کاربرد دارد. اما ذائقه و طعم متفاوتی دارند. گرم به معنای دمای بالا و اشاره به تندی دارد و مسالا یا مصالح به معنای ادویه است. گرام ماسالای هندی ها تلخ مزه و تند است. گرام ماسالای پاکستانی ها تند است ولی تلخ نیست و بوی تندی ندارد. گرم ماسالای بلوچی طعم و بوی ملایمی دارد. گرام ماسالا به خاطر کم و زیاد بودن موادشان رنگشان متفاوت است. مقدار مواد لازم را هر کس به ذائقه خود
متفاوت است. مقدار مواد لازم را هر کس به ذائقه خود انتخاب میکند. منابع. Wikipedia contributors، "Garam masala،" Wikipedia، The Free Encyclopedia، http://en.wikipedia.org/w/index.php?title=Garam_masala&amp;oldid=181608077 (accessed January ۸، ۲۰۰۸). ویکی‌پدیای آلمانی
الگوریتم مرتب‌سازی، در دانش رایانه و ریاضی، الگوریتمی است که فهرستی از داده‌ها را به ترتیبی مشخص می‌چیند. پرکاربردترین ترتیب‌ها، ترتیب‌های عددی و واژه‌نامه‌ای هستند. مرتب‌سازی کارا در بهینه‌سازی الگوریتم‌هایی که به فهرست‌های مرتب شده نیاز دارند (مثل جستجو و ترکیب)، اهمیت زیادی دارد. از آغاز علم رایانه مسائل مرتب‌سازی بررسی‌های فراوانی را متوجه خود ساختند؛ شاید به این علت که در عین ساده بودن، حل آن به صورت کارا پیچیده است. برای نمونه مرتب‌سازی حبابی در سال ۱۹۵۶ به وجود آمد. در حالی که بسیاری این را یک مسئلهٔ
به وجود آمد. در حالی که بسیاری این را یک مسئلهٔ حل شده می‌پندارند، الگوریتم کارآمد جدیدی همچنان ابداع می‌شوند (مثلاً مرتب‌سازی کتابخانه‌ای در سال ۲۰۰۴ مطرح شد). مبحث مرتب‌سازی در کلاس‌های معرفی علم رایانه بسیار پرکاربرد است؛ مبحثی که در آن وجود الگوریتم‌های فراوان به آشنایی با ایده‌های کلی و مراحل طراحی الگوریتم‌های گوناگون کمک می‌کند؛ مانند تحلیل الگوریتم، داده‌ساختارها، الگوریتم‌های تصادفی، تحلیل بدترین و بهترین حالت و حالت میانگین، هزینهٔ زمان و حافظه، و حد پایین. در این مقاله الگوریتم‌های مرتب‌سازی را
حد پایین. در این مقاله الگوریتم‌های مرتب‌سازی را مقایسه و طبقه بندی می‌کنیم. طبقه‌بندی. در علم کامپیوتر معمولاً الگوریتم‌های مرتب‌سازی بر اساس این معیارها طبقه‌بندی می‌شوند: پیچیدگی (بدترین و بهترین عملکرد و عملکرد میانگین). با توجه به اندازهٔ فهرست (n). در مرتب‌سازی‌های معمولی عملکرد خوب formula_1 و عملکرد بد formula_2 است. بهترین عملکرد برای مرتب‌سازی formula_3 است. الگوریتم‌هایی که فقط از مقایسهٔ کلیدها استفاده می‌کنند در حالت میانگین حداقل formula_1 مقایسه نیاز دارند. سرعت الگوریتم مرتب‌سازی یکی از
مقایسه نیاز دارند. سرعت الگوریتم مرتب‌سازی یکی از خصیصه‌های مهم الگوریتم است که به تعداد مقایسه‌ها و همچنین تعداد تعویض‌هایی که باید انجام گیرد، بستگی دارد. سرعت اجرای بعضی از الگوریتم‌ها با تعداد عناصر لیست نسبت توانی دارد و بعضی دیگر نسبت لگاریتمی. سرعت اجرای الگوریتم در بدترین و بهترین حالت نیز مهم است؛ زیرا ممکن است یکی از این دو حالت برای عمل مرتب‌سازی انتخاب گردد؛ ممکن است سرعت متوسط اجرای الگوریتم خوب باشد ولی در بدترین حالت سرعت اجرای آن خیلی کم باشد. حافظه (و سایر منابع کامپیوتر). بعضی از
کم باشد. حافظه (و سایر منابع کامپیوتر). بعضی از الگوریتم‌های مرتب‌سازی «در جا» هستند. یعنی به جز داده‌هایی که باید مرتب شوند، حافظهٔ کمی (formula_5) مورد نیاز است؛ در حالی که سایر الگوریتم‌ها به ایجاد مکان‌های کمکی در حافظه برای نگه‌داری اطلاعات موقت نیاز دارند. پایداری. الگوریتم‌های مرتب‌سازی پایدار ترتیب را بین داده‌های دارای کلیدهای برابر حفظ می‌کنند. فرض کنید می‌خواهیم چند نفر را بر اساس سن با یک الگوریتم پایدار مرتب کنیم. اگر دو نفر با نام‌های الف و ب هم‌سن باشند و در لیست اولیه الف جلوتر از ب آمده
ب هم‌سن باشند و در لیست اولیه الف جلوتر از ب آمده باشد، در لیست مرتب شده هم الف جلوتر از ب است. برای فهم این فاکتور مقایسه الگوریتم‌ها (شرکت عناصر مساوی در مقایسه) تصور کنید که یک بانک اطلاعاتی از آدرس افراد موجود است. این بانک اطلاعاتی بر اساس کد پستی و در داخل کد پستی بر اساس نام افراد مرتب است. اگر آدرس جدیدی به بانک اطلاعاتی اضافه گردد و این بانک اطلاعاتی بر اساس کد پستی مرتب گردید، نباید مجدداً بر اساس نام مرتب شود برای تضمین این مطلب الگوریتم مرتب‌سازی نباید جای دو کلید مساوی را تعویض نماید.
مرتب‌سازی نباید جای دو کلید مساوی را تعویض نماید. مقایسه‌ای بودن یا نبودن. در یک مرتب‌سازی مقایسه‌ای داده‌ها فقط با مقایسه به وسیلهٔ یک عملگر مقایسه، مرتب می‌شوند. همسنجی سریع. جدول زیر مربوط به الگوریتم‌های تطبیقی است. به کمک درخت تصمیم می‌توان ثابت کرد حداقل زمان مرتب‌سازی با روش مقایسه در حالت میانگین، formula_6 می‌باشد. جدول زیر مربوط به الگوریتم‌های ناتطبیقی است. این الگوریتم‌ها محدودیت formula_6 الگوریتم‌های تطبیقی را ندارند. formula_8 اندازه کلیدها و formula_9 مقداری است که در پیاده‌سازی استفاده
و formula_9 مقداری است که در پیاده‌سازی استفاده شده‌است. خیلی از این الگوریتم‌ها بر این فرض استوارند که سایز کلیدها به قدری بزرگ است که همهٔ کلیدها مقدار یکسانی دارند. و formula_10 یعنی "خیلی کمتر از". الگوریتم‌های مرتب‌سازی تطبیقی. مرتب‌سازی حبابی. درباره. ساده‌ترین الگوریتم مرتب‌سازی از لحاظ پیاده‌سازی می‌باشد. این الگوریتم هر بار دو خانه مجاور را باهم مقایسه کرده، اگر ترتیب آن‌ها درست نبود، جای آن‌ها را عوض می‌کند و یک خانه جلو می‌رود. به این ترتیب پس از یک بار پیمایش آرایه یک خانه در جای درست خود قرار
یک بار پیمایش آرایه یک خانه در جای درست خود قرار می‌گیرد و این کار تا زمانی که لیست کاملاً مرتب شود ادامه می‌یابد. دلیل نام‌گذاری آن نیز از این رو است که حرکت یک کلید به سمت مکان نهایی آن شبیه پویش حباب به بالای مایع است. مقایسه. در مرتب‌سازی حبابی موقعیت عناصر درون لیست نقش بسزایی در تعیین عملکرد آن دارد. از آنجایی که عناصر بزرگ در ابتدای لیست به سرعت جابجا (swap) می‌شوند، مشکل چندانی در سرعت عملکرد الگوریتم ایجاد نمی‌کنند. اگر چه عناصر کوچک نزدیک به آخر لیست (که باید به سمت ابتدای لیست بیایند) بسیار کند
(که باید به سمت ابتدای لیست بیایند) بسیار کند حرکت می‌کنند. این تفاوت در سرعت به حدی است که به عناصر بزرگ، لاک‌پشت‌ها و به عناصر کوچک، خرگوش‌ها می‌گویند. تلاش بسیاری انجام شده که سرعت حرکت لاک‌پشت‌ها در مرتب‌سازی حبابی افزایش یابد. از جمله می‌توان از مرتب‌سازی کوکتلی نام برد که در این زمینه بسیار خوب عمل می‌کند ولی بدترین زمان اجرای آن هنوز formula_11 است. مرتب‌سازی شانه‌ای عناصر بزرگ با فاصله‌های زیاد را مقایسه می‌کند و لاک‌پشت‌ها را با سرعت فوق العاده‌ای حرکت می‌دهد، سپس با کم‌تر و کم‌تر کردن این
حرکت می‌دهد، سپس با کم‌تر و کم‌تر کردن این فاصله‌ها لیست را به سرعت مرتب می‌کند؛ به‌طوری‌که سرعت متوسط آن قابل مقایسه با الگوریتم‌های پر سرعتی مثل مرتب‌سازی سریع (Quick Sort) می‌باشد. علی رغم پیاده‌سازی ساده، مرتب‌سازی حبابی در عمل در مقایسه با الگوریتم‌های دیگری که پیچیدگی formula_11 دارند، کارایی کمتری دارد. تا جایی که تحقیقات نشان می‌دهد مرتب‌سازی حبابی در عمل ۵ برابر کندتر از مرتب‌سازی درجی و ۴۰ درصد کندتر از مرتب‌سازی انتخابی می‌باشد. گونه‌های دیگر. مرتب‌سازی زوج و فرد، پیاده‌سازی موازی مرتب‌سازی
مرتب‌سازی زوج و فرد، پیاده‌سازی موازی مرتب‌سازی حبابی است که در سیستم‌های انتقال پیام قابل استفاده می‌باشد. مرتب‌سازی انتخابی. درباره. یک الگوریتم تطبیقی ساده دیگر برای مرتب‌سازی یک لیست، مرتب‌سازی انتخابی است. شیوه مرتب کردن آن به این صورت است که در هر مرحله کوچکترین (یا بزرگترین) عنصر آرایه را با formula_13 می‌یابد و آن را به مکان خود می‌برد. بعد دومین عنصر کوچک (یا بزرگ) و به همین ترتیب ادامه می‌دهد تا آرایه مرتب شود. مقایسه. در بین الگوریتم‌های هم مرتبه، مرتب‌سازی انتخابی عموماً سریع تر از مرتب‌سازی
مرتب‌سازی انتخابی عموماً سریع تر از مرتب‌سازی حبابی و مرتب‌سازی گورزاد عمل می‌کند. اما در مقایسه با مرتب‌سازی درجی کندتر است (با یک محاسبهٔ ساده، مرتب‌سازی درجی حدودا نصف مقایسه‌های مرتب‌سازی انتخابی را انجام می‌دهد). در عمل، این الگوریتم برای مرتب‌سازی یک لیست کوچک، الگوریتمی نسبتا کارا به‌شمار می‌رود. نمودار کارایی الگوریتم برحسب ورودی‌ها را در زیر می‌بینید: گونه‌های دیگر. پیاده‌سازی دوطرفهٔ مرتب‌سازی انتخابی، مرتب‌سازی کوکتلی نامیده می‌شود که در هر پیمایش عنصر کمینه و بیشینه را با هم پیدا می‌کند. این
عنصر کمینه و بیشینه را با هم پیدا می‌کند. این کار تعداد پیمایش‌ها را به نصف کاهش داده اما تعداد مقایسه‌ها و جابه‌جایی‌ها را کاهش نمی‌دهد. البته مرتب‌سازی کوکتلی غالبا به عنوان گونهٔ تغییر یافتهٔ مرتب‌سازی حبابی شناخته می‌شود. Bingo sort نیز گونهٔ تغییریافتهٔ دیگری از مرتب‌سازی انتخابی است، برای زمانی که داده‌های تکراری زیادی میان ورودی‌ها وجود داشته باشد. این الگوریتم کلیدها را برحسب تعداد تکرارشان مرتب می‌کند تا به بزرگترین کلید برسد، سپس آن کلیدها را به تعداد تکرارشان به مکان نهایی خود می‌برد، مثل
به تعداد تکرارشان به مکان نهایی خود می‌برد، مثل مرتب‌سازی شمارشی. در واقع مرتب‌سازی انتخابی برای انتقال یک مقدار به مکان نهایی خود یک پیمایش بر روی داده‌های باقی‌مانده انجام می‌دهد. در حالی که در Bingo sort برای هر کلید (value و نه Item) دو بار پیمایش انجام می‌شود. یک بار برای یافتن کلید بزرگتر بعدی و یک بار برای انتقال تمام خانه‌ها با آن کلید به محل نهاییشان. بنابراین اگر به‌طور متوسط، از هر کلید ۲ تکرار یا بیشتر داشته باشیم، Bingo sort عموماً سریع‌تر عمل خواهد کرد. مرتب‌سازی درجی. درباره. الگوریتم
عمل خواهد کرد. مرتب‌سازی درجی. درباره. الگوریتم ساده‌ای از لحاظ پیاده‌سازی است که در هر مرحله یک عنصر را برداشته و در محل مناسبش در میان داده‌هایی که در مراحل قبلی مرتب شده‌اند، درج می‌کند. مقایسه. این الگوریتم در عمل از بسیاری از الگوریتم‌های هم‌مرتبه خود مثل مرتب‌سازی حبابی و مرتب‌سازی انتخابی بهتر عمل می‌کند و متوسط زمان اجرای آن formula_14 می‌باشد و برای تعداد ورودی‌های کم، الگوریتم کارایی محسوب می‌شود. همچنین برای مرتب‌سازی مجموعه‌ای از داده‌های تقریباً مرتب کارآمد است. اگر تعداد وارونگی‌ها، d باشد،
مرتب کارآمد است. اگر تعداد وارونگی‌ها، d باشد، این الگوریتم دارای زمان اجرای O(n)+d خواهد بود. بهترین ورودی برای آن داده‌های مرتب و بدترین ورودی آرایه‌ای است که به صورت معکوس مرتب شده باشد. در حالت کلی، مرتب‌سازی درجی در آرایه formula_11 بار عمل نوشتن انجام می‌دهد؛ درحالی‌که مرتب‌سازی انتخابی تنها formula_13 بار می‌نویسد. به همین دلیل مرتب‌سازی انتخابی در مواردی که نوشتن در حافظه نیازمند هزینه زیادی باشد، سریعتر عمل می‌کند مانند نوشتن در فلش مموری. برخی الگوریتم‌های حل و تقسیم، مثل مرتب‌سازی ادغامی یا
الگوریتم‌های حل و تقسیم، مثل مرتب‌سازی ادغامی یا مرتب‌سازی سریع که با تقسیم لیست به صورت بازگشتی به زیر‌لیست‌های مرتب شده، عمل مرتب‌سازی را انجام می‌دهند. یک راه بهینه‌سازی برای این الگوریتم‌ها، استفاده از مرتب‌سازی درجی برای مرتب کردن زیر‌لیست‌های کوچک است که در کل موجب تسریع الگوریتم می‌شود. سایز زیر‌لیست‌هایی که استفاده از مرتب‌سازی درجی برای آن‌ها کارایی بهتری دارد حدودا بین ۸ تا ۲۰ عنصر است. گونه‌های دیگر. مرتب‌سازی درجی دودویی، گونه‌ای از مرتب‌سازی درجی است که در آن برای یافتن محل مناسب هر عنصر از
درجی است که در آن برای یافتن محل مناسب هر عنصر از جستجوی دودویی استفاده می‌شود. این الگوریتم برای زمانی که هزینهٔ مقایسه‌ها از هزینهٔ جابه‌جایی‌ها بیشتر باشد، مانند زمانی که لیست ورودی مرتب شده‌است، مناسب‌تر می‌باشد. D.L.Shell مرتب‌سازی درجی را با الگوریتمی تحت عنوان مرتب‌سازی شل بهبود بخشید. این الگوریتم مرتب‌سازی را با مقایسه دو عنصر که فاصله آن‌ها از هم در هر مرحله کم می‌شود، انجام می‌دهد. مرتب‌سازی شل پیچیدگی الگوریتم را در عمل به‌طور قابل توجهی افزایش داده که در دو نسخه مختلف با formula_17 و