با سلام خدمت همه دوستان عزیز یه سئوال داشتم در مرتب سازی سریع اگر به جای انتخاب عنصر اول به عنوان محور عنصر وسط را انتخاب کنیم شبه کد به چه صورت میشه . دسته بندی چطور میشه ؟
(۲۲ آبان ۱۳۹۳ ۰۵:۰۶ ب.ظ)alifarokhi نوشته شده توسط: با سلام خدمت همه دوستان عزیز یه سئوال داشتم در مرتب سازی سریع اگر به جای انتخاب عنصر اول به عنوان محور عنصر وسط را انتخاب کنیم شبه کد به چه صورت میشه . دسته بندی چطور میشه ؟
سلام شبه کدش شبیه به همون اولیه س با این تفاوت که تعداد عناصر رو تقسیم به ۲ میکنی و بجای اندیس ۱، اون عدد رو میفرستی به تابع پارتیشن.
در کل اگر آرایه ما خودش مرتب باشه برای جابجایی کمتر بهتره عنصر وسط رو بعنوان لولا در نظر بگیریم. ولی باز رو پیچیدگی کل تاثیری نداره
(۲۸ آبان ۱۳۹۳ ۰۱:۰۸ ب.ظ)batouei نوشته شده توسط:میشه خوتهش کنم شبه کدش رو برام ارسال کنید ممنون میشم(22 آبان ۱۳۹۳ ۰۵:۰۶ ب.ظ)alifarokhi نوشته شده توسط: با سلام خدمت همه دوستان عزیز یه سئوال داشتم در مرتب سازی سریع اگر به جای انتخاب عنصر اول به عنوان محور عنصر وسط را انتخاب کنیم شبه کد به چه صورت میشه . دسته بندی چطور میشه ؟
سلام شبه کدش شبیه به همون اولیه س با این تفاوت که تعداد عناصر رو تقسیم به ۲ میکنی و بجای اندیس ۱، اون عدد رو میفرستی به تابع پارتیشن.
در کل اگر آرایه ما خودش مرتب باشه برای جابجایی کمتر بهتره عنصر وسط رو بعنوان لولا در نظر بگیریم. ولی باز رو پیچیدگی کل تاثیری نداره