پروژه ساختمان داده استاد پرند اخلاقی (پیاده سازی Binary Search و Selection Sort)
آرایه ای 50 عنصری که با اعداد 1 تا 50 به صورت تصادفی پرشده است و با استفاده از الگوریتم Selection Sort مرتب شده است و با استفاده از الگوریتم Binary Search عددی را که از کابر گرفته شده است را جست و جو میکند.
|
using System; namespace ConsoleApplication1 { class Program { static void Main(string[] args) { while (true) { int[] Array = new int[50]; Random random = new Random(); int max = Array.Length; int min = 0; for (int i = 0; i < 50; i++) { Array[i] = random.Next(1, 50); } Sort.Selection(Array); Console.Write("Enter Your Number:"); int number = Convert.ToInt32(Console.ReadLine()); bool finded = Search.Binary(Array, max, min, number); if (finded == true) { Console.WriteLine("Adade" + number + "Dar Araye Vojod Darad. "); } else { Console.WriteLine("Adade" + number + "Dar Araye Vojod Nadarad. "); } Console.ReadKey(); Console.Clear(); { } } } } }
|
|
class Search { public static bool Binary(int[] Array, int max, int min,int number) { while (min <= max) { int mid = (min + max) / 2; if (number == Array[mid]) { bool finded = true; return finded; } else if (number < Array[mid]) { max = mid - 1; } else { min = mid + 1; } } return false; } } } |
|
class Sort { public static void Selection(int[] Array) { for (int i = 0; i < 50; i++) { int min = i; for (int j = i + 1; j < 50; j++) { if (Array[j] < Array[min]) { min = j; } } int temp = Array[i]; Array[i] = Array[min]; Array[min] = temp; } } } } |
