/
MarkMuzyka
/
Algorithms
Обзор
Документация
Войти
/
MarkMuzyka
/
Algorithms
Код
Запросы
0
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
BinarySearch/Program.cs
40 строк
1 KB
Музыка Марк
Добавление QuickSort + рефакторинг
17 авг 2025, 15:33
17 авг 2025, 15:33
809dad4
Код
Авторство
О чём код?
namespace BinarySearch; internal class Program { public static void Main(string[] args) { var ar = new List<string> { "Блинова", "Ветрова", "Чеботарёва", "Шумал", "Новосад", "Трапезникова", "Вашурина" }; var target = ar[6]; ar.Sort(); for (var i = 0; i < ar.Count; i++) { Console.WriteLine(i + ": " + ar[i]); } var result = GetPositionByBinarySearch(ar, begin: 0, end: ar.Count, target, tryCount: 0); Console.WriteLine("Индекс элемента " + target + ": " + result); } public static int GetPositionByBinarySearch(List<string> ar, int begin, int end, string target, int tryCount) { tryCount += 1; Console.WriteLine("Попытка: " + tryCount); var pos = begin + (end - begin) / 2; if (ar[pos] == target) { return pos; } if (ar[pos].CompareTo(target) < 0) { return GetPositionByBinarySearch(ar, pos, end, target, tryCount); } return GetPositionByBinarySearch(ar, begin, pos, target, tryCount); } }