Цитата | Разработать и отладить программу, в которой реализовать алгоритмы сортировки и поиска в соответствии с заданием. Определить время работы программы. Для выполнения задания необходимо использовать два одномерных массива целых чисел А[M] и В[N] (М и N – произвольные целые числа, не превышающие 2^14). Инициализируйте исходные массивы данными, после чего отсортируйте массивы с использованием алгоритма, указанного в вашем задании. Создайте одномерный массив С, который содержит в одном экземпляре (без повторений) элементы, которые присутствуют в нескольких экземплярах либо только в массиве A, либо только в массиве В. Сравните время работы программы при следующих размерах исходных массивов: 100, 1000, 5000, 10000, 15000 элементов. Указание: Вспомогательные массивы использовать запрещается, если в алгоритме сортировки не оговорено обратное.
|
Требуется код для выделенной жирным части задания. Необходимо использовать линейный алгоритм поиска. Код,который написал сам. Я только начинаю изучать программирование,так что не судите строго.
Код | using System;
namespace Обработка_одномерных_массивов { class Program { static void Main() { int n, m, i, j, d; Console.Write("Задайте количество элементов в массиве А: "); n = Convert.ToInt32(Console.ReadLine()); Console.Write("Задайте количество элементов в массиве B: "); m = Convert.ToInt32(Console.ReadLine()); int[] a = new int[n]; int[] b = new int[m]; Random Rnd = new Random(); int maxValue = 1000; //Заполнение массива А for (i = 0; i < n; i++) a[i] = Rnd.Next(0, maxValue);//случайными числами от 0 до 1000 for (i = 0; i < m; i++) b[i] = Rnd.Next(0, maxValue);//Заполнение массива B for (i = 0; i < n; i++) Console.Write(a[i] + " "); Console.WriteLine(); for (i = 0; i < m; i++)Console.Write(b[i] + " "); Console.WriteLine(); for (i = 1; i < n; i++)//Сортировка "пузырьком" массива А { for (j = 0; j < n - i; j++) { if (a[j] > a[j + 1]) { d = a[j]; a[j] = a[j + 1]; a[j + 1] = d; } } } for (i = 1; i < m; i++)//Сортировка массива Б { for (j = 0; j < m - i; j++) { if (b[j] > b[j + 1]) { d = b[j]; b[j] = b[j + 1]; b[j + 1] = d; } } } for (i = 0; i < n; i++) Console.Write(a[i] + " "); Console.WriteLine(); for (i = 0; i < m; i++) Console.Write(b[i] + " "); Console.ReadKey(); } } }
|
|