با سلام
یه سواله پیش پا افتاده دارم
میشه یکی بطور واضح بگه بهترین حالت مرتب سازی سریع کی هست؟؟
و اینکه اگه آرایه مرتب باشه زمان اجرا از مرتبه ی اوی n2 هست, این ربطی به انتخاب عنصر محوری نداره؟ اینکه محورمون کدوم عنصر باشه تاثیری در این زمان اجرا میذاره ؟؟
اگه عنصر محور رو میانه در نظر بگیریم زمان مرتب سازیه سریع همیشه Nlogn میشه
در حالت مرتب بودن ارایه هم اگه محور عنصر اول نباشه [tex]n^2[/tex] نمیشه یا به عبارت دیگه اگه عنصر محور رو اولین عنصر انتخاب نکنیم دیگه مرتب بودن ارایه بدترین حالت نمیشه
دقیقا حرف اقا میلاد درسته یعنی اینطوری بگیم زمانی بدترین حالت رخ میده که عنصر محور کوچکترین یا بزرگترین باشه این طوری یه سمت محور خالی میشه و بقیه میرن یک طرف دیگه
از پاسخ هردو ممنونم
فک کنم مشکلم حل شد , میخواستم ببینم که اگه آرایه نامرتب باشه و ما عنصز محوری رو عنصر وسط بگیریم بجای بدترین حالت به بهترین حالت میرسیم , که با این تفاسیر آره , میرسییم, درسته دیگه؟؟؟
بله درسته اینو یادتون باشه اگه عنصر محور رو میانه در نظر بگیریم زمان مرتب سازیه سریع همیشه Nlogn میشه