Объясните (ОЧЕНЬ подробно следующий код о соортировке массива слиянием, написанный на языке программирования C#:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApp4
{
class Program
{
static void Main(string[ ] args)
{
int[ ] arr = { 3, 5, 1, 5, 1, 7, 2 };
foreach (int a in arr)
Console.Write(a + " "); Console.ReadKey();
CycleMergeSort(ref arr);
Console.WriteLine();
foreach (int a in arr)
Console.Write(a + " "); Console.ReadKey();
}
static void CycleMergeSort(ref int[ ] arr)
{
for (int size = 1; size < arr.Length; size *= 2)
for (int i = 0; i < arr.Length; i += size * 2)
MergeSorted(ref arr, i, size);
}
static void MergeSorted(ref int[ ] arr, int startIndex, int leftLength) // leftLength - длина объединяемого массива
{
int rightLength = arr.Length - startIndex - leftLength;
if (leftLength < rightLength)
rightLength = leftLength;
if (rightLength <= 0)
return;
int[ ] result = new int[leftLength + rightLength];
for (int l = 0, r = 0; l < leftLength || r < rightLength;)
{
if (r == rightLength || l != leftLength && arr[startIndex + l] < arr[startIndex + leftLength + r])
{
result[l + r] = arr[startIndex + l];
l++;
}
else
{
result[l + r] = arr[startIndex + leftLength + r];
r++;
}
}
for (int i = 0; i < leftLength + rightLength; i++)
arr[i + startIndex] = result[i];
}
}
}
106
327
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
veronika12141610.03.2022 01:26
-
YAMAYKA12314.06.2021 11:51
-
karinka2000120230.08.2021 18:51
-
арсений21302.04.2020 10:14
-
Mишутка988709.06.2021 07:56
-
NaightMar03.02.2023 02:28
-
atlantisatlantp07ft005.10.2020 01:07
-
Alnaalnaalna27.03.2023 07:37
-
jenek2802200812.03.2023 21:43
-
Tashernaut12.04.2020 07:55
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.