PDA

View Full Version : سوال: طریقه کدنویسی روش میانه 3 در آرایه نامرتب



veniz2008
دوشنبه 12 دی 1390, 00:25 صبح
سلام،فرض کنید که در یک آرایه نامرتب بخواهیم از بین عناصر اول،وسط و آخر آرایه،عنصر متوسط رو بدست بیاریم(همانطور که دوستان میدونن به این روش میانه 3 میگن)،چطوری میتونم اینکار رو کدنویسی کنم؟،برنامه ای که این کار رو انجام میده در چه زمانی(مرتبه زمانی)این کار رو انجام میده؟،من این روش رو برای مرتب سازی سریع(quick sort) میخوام.