PDA

View Full Version : مبتدی: روش های جستجو در آرایه های یک بعدی (دودویی و ...)



voiceoffox
یک شنبه 17 بهمن 1389, 18:54 عصر
سلام خدمت همه دوستان ! :قهقهه:

یه سوال کوچیک داشتم : :متفکر:
به غیر از روش جستجوی دودویی چه روش های دیگه برای جستجو در آرایه ها وجود دارد ؟

متاسفانه تو گوگل چیزی نبود ... ( من نمیفهمم که اگه نخوام گردن بند عتیق تراش خورده و مهره مار اصل جذابیت را رو خرید اینترنتی بکنم باید کی رو ببینم ؟! :عصبانی++: ) ... تو خود سایت هم چیزقابل توجهی نبود ... :گریه:

ممنون میشم اگه یه توضیح کوچیک بدین که این روش ها چند تان و اسماشون چیه ... اگه یه وقت حال کردین یه توضیح مختصر هم بدین و یا منو به یه جایی لینک کنن ! :تشویق:

با تشکر قبلی ، بعدی و فراوان ! :بوس:

voiceoffox
یک شنبه 17 بهمن 1389, 19:01 عصر
فقط یه چیز دیگه هم بگم ... :متفکر:

من روش خطی رو هم میدونم ! ( نمی دونستم که این هم یه جور روشه :قهقهه: و در ضمن نمی دونستم اسمش اینه ! :متعجب: )

غیر از این دو تا (خطی - دودویی) بازم هس ؟ ممنون میشم اگه جوابمو یدین ! :بامزه:

Salar Ashgi
یک شنبه 17 بهمن 1389, 19:39 عصر
دوست عزیز ، اولا اگه با دقت جستجو کنید ، حتما به نتیجه می رسید .
ثانیا در مورد الگوریتم های Sorting بالای 10 نوع الگوریتم هست ولی در مورد
Searching الگوریتم ها محدودند ، که دو نوع معمولش عبارتند از :
Linear Search , Binary Search
چند تا لینک هم داشته باشید :


http://research.cs.queensu.ca/home/cisc121/2006s/webnotes/search.html
http://www.cise.ufl.edu/~pjd/courses/3023/notes/SearchingAlgorithms.html (http://www.cise.ufl.edu/%7Epjd/courses/3023/notes/SearchingAlgorithms.html)
http://www.softpanorama.org/Algorithms/searching.shtml
http://www.wordiq.com/definition/Search_algorithm

موفق باشید ./

یه پیشنهاد (آف تاپیک) : اگر امکان دارد از استفاده کردن این همه شکلک در پست هایتان پرهیز کنید ،
قیافه ای ناجور به تاپیک میدهد ./