زمان کنونی: ۰۲ دى ۱۴۰۳, ۰۲:۴۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مرتب سازی های غیر مقایسه ای

ارسال:
  

amir_ghanati پرسیده:

مرتب سازی های غیر مقایسه ای

سلام لطفا مرتب سازی های غیر مقایسه ای را برای من توضیح میدهید
تشکر
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

msour44 پاسخ داده:

RE: مرتب سازی های غیر مقایسه ای

سلام
در مرتب سازی های غیر مقایسه ای عمل اصلی مقایسه نیست. مثلا در مرتب سازی مقایسه ای انتخابی هر بار max را با مقایسه ی بین عناصر انتخاب می کردیم و در مکان درستش قرار می دادیم و میتوانستیم همین الگوریتم انتخابی را کمی بهینه کنیم تا سریع تر max را بیابیم منظورم مرتب سازی هرمی است. ولی در مرتب سازی های غیر مقایسه ای گاها نیاز به شرایط خاصی دارند مثلا محدود بودن دامنه ی کلید های لیست.یکی از الگوریتم های مرتب سازی غیر مقایسه ای مرتب سازی شمارشی است که شرط ان محدود بودن کلید ها به بازه ی[tex][1..k][/tex] که نحوی کار ان به جای مقایسه(عمل اصلی) شمارش تعداد کلید های کوچکتر از هر عدد است.در مرتب سازی های غیرشمارشی معمولا اگر شرط برقرار باشد خیلی سریع به جواب می رسند. دوست گرامی بهتره مرتب سازی های شمارشی و مبنایی رو در کتاب های الگوریتم مطالعه بفرمایید.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۹۷۷ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۶۴۴ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  شبیه سازی مقاله Q-Learning kadoos ۱۶ ۱۷,۷۶۴ ۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ
آخرین ارسال: nasim.nasim۱
  کتاب شبیه سازی آمنت omnet++ berkeley ۱ ۴,۲۴۴ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی
  پر استفاده ترین مدل های هواپیما در ایران abolfazlda ۱ ۳,۰۵۶ ۱۱ آبان ۱۳۹۸ ۰۱:۴۶ ب.ظ
آخرین ارسال: marvelous
  مقایسه دانشگاه ها imali ۲ ۳,۱۹۴ ۰۵ مهر ۱۳۹۸ ۱۲:۲۵ ق.ظ
آخرین ارسال: imali
Wink قبول شده های (علوم کامپیوتر، مهندسی کامپیوتر و IT ) سال ۹۸ اینجا اعلام کنند gaslakh ۲۵ ۱۶,۲۲۲ ۱۸ شهریور ۱۳۹۸ ۱۱:۳۰ ق.ظ
آخرین ارسال: mehdi.m2
Smile دانلود فیلم های آموزش پایگاه داده-دکتر حق جو دانشگاه علم و صنعت ایران Bakhtabad ۱۹ ۳۱,۰۵۳ ۱۸ شهریور ۱۳۹۸ ۰۱:۰۸ ق.ظ
آخرین ارسال: keshvari9
  فیلم های خوب که ارزش دیدن دارن چه ایرانی چه خارجکی!!!!!!!!! SarahArshad ۳۸۲ ۲۲۱,۴۲۲ ۰۶ مرداد ۱۳۹۸ ۱۱:۵۹ ق.ظ
آخرین ارسال: Saman
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۲,۶۳۴ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close