PDA

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



mohsen-unique
شنبه 15 اسفند 1388, 10:48 صبح
با سلام خدمت دوستان
من یه سری اطلاعات درباره ی انواع الگوریتم های جست و جو و مرتب سازی می خواستم
من با سرچی که کردم برای جست و جو روش های خطی،دودویی و درختی رو پیدا کردم و برای مرتب سازی حبابی،ادغامی،سریع و درجی رو پیدا کردم
می خواستم بدونم کدوم سریعتره و روش پیاده سازی هر کدوم چطوریه؟
دارم یه برنامه می نویسم که اطلاعات یک فروشگاه رو از قبیل انواع اجناس و میزان فروش و... رو در خودش ذخیره می کنه می خوام برنامه سریع باشه
اگه می شه کد هر کدوم رو برام بزارید تا خودم تست کنم ببینم کدوم سریعتره ممنون می شم آخه دسترسی به هیچ کتابی در این زمینه ندارم
اگه کد ها به C#باشه بهتره اگه هم نیست خودم تبدیل می کنم
دوستان آیا کسی این الگوریتم ها رو به F# پاده سازی کرده یا نه؟

alireza_gh1366
سه شنبه 18 اسفند 1388, 19:56 عصر
برای اینکه برنامت سریع باشه باید اون فیلدهای که میخوای جستجو کنی رو index بزنی البته اگه دیتابیست SQL باشه بعدشم از query های sql استفاده کنی نه اینکه خودت بیای یه الگوریتمی بنویسی و ازش استفاده کنی چون SQL سرعتش بیشتر از اینه میتونه 10000 رکورد را در چند ثانیه جستجو کنه البته اگه طراحی دیتابیست خوب باشه اینجوری بیشترین سرعت رو داری
اگه مشکلی داشتی برام پیام بفرست