Объясните, что происходит в части кода - C#

Узнай цену своей работы

Формулировка задачи:

Алгоритм сортировки простым слиянием Шаг 1. Исходный файл A разбивается на два вспомогательных файла B и C. Шаг 2. Вспомогательные файлы B и C сливаются в файл A, при этом одиночные элементы образуют упорядоченные пары. Шаг 3. Полученный файл A вновь обрабатывается, как указано в шагах 1 и 2. При этом упорядоченные пары переходят в упорядоченные четверки. Шаг 4. Повторяя шаги, сливаем четверки в восьмерки и т. д., каждый раз удваивая длину слитых последовательностей до тех пор, пока не будет упорядочен целиком весь файл (как на фото) Весь код
Листинг программы 
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6. using System.IO;
  7.  
  8. namespace Файловая_сортировка
  9. {
  10.     class Program
  11.     {
  12.         public static void generator(int n)
  13.         {
  14.             StreamWriter sw1 = new StreamWriter("A.txt");
  15.             Random rnd = new Random();
  16.             for (int i = 0; i < n-1; i++)
  17.             {
  18.                sw1.WriteLine(rnd.Next(-100,100)); 
  19.             };
  20.             sw1.Write(rnd.Next(-100,100));
  21.             sw1.Close();
  22.         }
  23.         public static void razdel(int p, int n)
  24.         {
  25.             StreamReader sr1 = new StreamReader("A.txt");
  26.             StreamWriter sw2 = new StreamWriter("B.txt");
  27.             StreamWriter sw3 = new StreamWriter("C.txt");
  28.             for (int i = 0; i < n; i++)
  29.             {
  30.                 string Value = sr1.ReadLine();
  31.                 if ((i / p) % 2 == 0) 
  32.                     sw2.WriteLine(Value);
  33.                 else 
  34.                     sw3.WriteLine(Value);
  35.             };
  36.             sr1.Close();
  37.             sw2.Close();
  38.             sw3.Close();
  39.         }
  40.  
  41.         public static void sliyanie(int p, int n)
  42.         {
  43.             int x, y;//считываемые x-A  y-C числа
  44.             int c, d;//индексы
  45.             int p1=p, p2;//длинна отрезка
  46.             int o; //для корректной обработки последнего захода
  47.             StreamWriter sw1 = new StreamWriter("A.txt");
  48.             StreamReader sr2 = new StreamReader("B.txt");
  49.             StreamReader sr3 = new StreamReader("C.txt");
  50.             int i = 0;
  51.             while (sr3.EndOfStream == false) // если не пустой
  52.             {
  53.                 x = Int32.Parse(sr2.ReadLine());
  54.                 y = Int32.Parse(sr3.ReadLine());
  55.                 c = 0;
  56.                 d = 0;
  57.                 
  58.                 if ((i == n / (2 * p)) && (n % (2 * p)!= 0)) 
  59.                 { o = n % (2 * p); p2=o%p;}
  60.                 else
  61.                 { o = p * 2; p2 = p; }
  62.                 do
  63.                 {
  64.                     if ((x < y) && (c < p1))
  65.                     {
  66.                         sw1.WriteLine(x);
  67.                         c++;
  68.                         if((c < p1)&&(sr2.EndOfStream==false)) 
  69.                             x = Int32.Parse(sr2.ReadLine());
  70.                     }
  71.                     else
  72.                         if (d < p2)
  73.                         {
  74.                             sw1.WriteLine(y);
  75.                             d++;
  76.                             if((d<p2)&&(sr3.EndOfStream==false)) 
  77.                                 y = Int32.Parse(sr3.ReadLine());
  78.                         }
  79.                         else
  80.                         {
  81.                             sw1.WriteLine(x);
  82.                             c++;
  83.                             if((c<p1)&&(sr2.EndOfStream==false)) 
  84.                                 x = Int32.Parse(sr2.ReadLine());
  85.                         }
  86.                 } while ((c + d) != o);
  87.                 i++;
  88.             }
  89.             while (sr2.EndOfStream == false) 
  90.                sw1.WriteLine(Int32.Parse(sr2.ReadLine()));
  91.             sw1.Close();
  92.             sr2.Close();
  93.             sr3.Close();
  94.         }
  95.         static void Main(string[] args)
  96.         {
  97.             int n=20;
  98.             generator(n);
  99.             for (int p = 1; p < n; p*=2)
  100.             {   
  101.                 razdel(p, n);
  102.                 sliyanie(p, n);
  103.             }
  104.         }
  105.     }
  106. }
Подскажите , что происходит в этой части кода:
Листинг программы 
  1. if ((i == n / (2 * p)) && (n % (2 * p)!= 0)) 
  2.                 { o = n % (2 * p); p2=o%p;}
  3.                 else
  4.                 { o = p * 2; p2 = p; }

Решение задачи: «Объясните, что происходит в части кода»

textual
Листинг программы 
  1. if ((i == n / (2 * p)) // если   i == n / (2 * p)
  2.                 && (n % (2 * p)!= 0)) // И   n % (2 * p) != 0)   - остаток от деления n на (2 * p) не равен нулю
  3.             {                       // тогда
  4.                 o = n % (2 * p); // о присваивается остаток от деления n на (2 * p)
  5.                 p2 = o % p; // о присваивается остаток от деления o на p
  6.             }
  7.             else // иначе ... дальше все должно быть понятно
  8.             {
  9.                 o = p * 2;
  10.                 p2 = p;
  11.             }

ИИ поможет Вам:

  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

15   голосов , оценка 4.067 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы