PDA

View Full Version : سوال: جست و جوی دودویی بدون مرتب سازی



mohammad1314
پنج شنبه 08 اسفند 1392, 17:50 عصر
سلام دوستان. یک سوال داشتم.
من میخوام برنامه جستوجوی دودویی رو بنویسم با این تفاوت که مرتبش نکنم. (میخوام کوچکترین عدد رو پیدا کنم)
در واقع همون مرتب سازی خطیه ولی از الگوریتم دودویی استفاده میکنه. یعنی عنصر وسط آرایه رو به عنوان کوچکترین عدد انتخاب می کنه و با سمت low مقایسه می کنه و بعدش هم با سمت High مقایسه می کنه ، در آخر هم کوچکترین عدد رو بهم نشون بده. گفتم که همون مرتب سازی خطیه ولی با الگوریتم دودویی.
ممنون میشم هر جه سریعتر جوابم رو بدین.

vahid-p
جمعه 26 اردیبهشت 1393, 12:56 عصر
این جستجو دودویی بهش نمیگن. جستجو دودویی هر داده ای رو باید بتونه پیدا کنه و البته باید آرایه مرتب باشه.
احتمالا شما مسئله Selection رو مطرح کردید که خب دوستمون کدشو دادن