۰
subtitle
ارسال: #۱
مرتب سازی سریع
با سلام خدمت همه دوستان عزیز یه سئوال داشتم در مرتب سازی سریع اگر به جای انتخاب عنصر اول به عنوان محور عنصر وسط را انتخاب کنیم شبه کد به چه صورت میشه . دسته بندی چطور میشه ؟
۰
ارسال: #۲
RE: مرتب سازی سریع
(۲۲ آبان ۱۳۹۳ ۰۵:۰۶ ب.ظ)alifarokhi نوشته شده توسط: با سلام خدمت همه دوستان عزیز یه سئوال داشتم در مرتب سازی سریع اگر به جای انتخاب عنصر اول به عنوان محور عنصر وسط را انتخاب کنیم شبه کد به چه صورت میشه . دسته بندی چطور میشه ؟
سلام شبه کدش شبیه به همون اولیه س با این تفاوت که تعداد عناصر رو تقسیم به ۲ میکنی و بجای اندیس ۱، اون عدد رو میفرستی به تابع پارتیشن.
در کل اگر آرایه ما خودش مرتب باشه برای جابجایی کمتر بهتره عنصر وسط رو بعنوان لولا در نظر بگیریم. ولی باز رو پیچیدگی کل تاثیری نداره
ارسال: #۳
RE: مرتب سازی سریع
(۲۸ آبان ۱۳۹۳ ۰۱:۰۸ ب.ظ)batouei نوشته شده توسط:میشه خوتهش کنم شبه کدش رو برام ارسال کنید ممنون میشم(22 آبان ۱۳۹۳ ۰۵:۰۶ ب.ظ)alifarokhi نوشته شده توسط: با سلام خدمت همه دوستان عزیز یه سئوال داشتم در مرتب سازی سریع اگر به جای انتخاب عنصر اول به عنوان محور عنصر وسط را انتخاب کنیم شبه کد به چه صورت میشه . دسته بندی چطور میشه ؟
سلام شبه کدش شبیه به همون اولیه س با این تفاوت که تعداد عناصر رو تقسیم به ۲ میکنی و بجای اندیس ۱، اون عدد رو میفرستی به تابع پارتیشن.
در کل اگر آرایه ما خودش مرتب باشه برای جابجایی کمتر بهتره عنصر وسط رو بعنوان لولا در نظر بگیریم. ولی باز رو پیچیدگی کل تاثیری نداره
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close