p.s сортировка пузырьком и двоичный поиск нужны по заданию
Он выводит значения, которые находятся и в A, и в B, но нужно только которые находятся в А
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Diagnostics;
namespace TEST
{
class Program
{
static int[] BubbleSort(int[] mas) //сортировка пузырьком, по заданию
{
int temp;
for (int i = 0; i < mas.Length; i++)
{
for (int j = i + 1; j < mas.Length; j++)
{
if (mas[i] > mas[j])
{
temp = mas[i];
mas[i] = mas[j];
mas[j] = temp;
}
}
}
return mas;
}
static void Main(string[] args) //двоичный поиск, по заданию
{
Stopwatch time = new Stopwatch();
Random Rnd = new Random();
int mas_size = 100, m, lowerBound, upperBound;
int[] a = new int[mas_size];
int[] b = new int[mas_size];
int[] c = new int[mas_size];
int last_zap = 0;
for (int j = 0; j < a.Length; j++)
{
a[j] = Rnd.Next(0, 100);
b[j] = Rnd.Next(0, 100);
}
time.Start();
a = BubbleSort(a);
b = BubbleSort(b);
for (int j = 0; j < a.Length - 1; j++)
{
lowerBound = 0;
upperBound = mas_size;
if (last_zap > 0)
{
if (c[last_zap - 1] == a[j])
continue;
}
while (last_zap < 100) //НАХОЖДЕНИЕ ЗНАЧЕНИЙ МАССИВА А, КОТОРЫХ НЕТ В МАССИВЕ Б
{
m = (lowerBound + upperBound) / 2;
if (m >= mas_size)
break;
if (a[j] < b[m])
upperBound = m - 1;
else if (a[j] > b[m])
lowerBound = m + 1;
else
{
c[last_zap] = b[m];
last_zap++;
break;
}
if (lowerBound > upperBound || m == 0)
break;
}
}
time.Stop(); //установить время работы программы, по заданию
Console.WriteLine("Продолжительность работы: " + time.Elapsed);
if (mas_size <= 100)
{
Console.WriteLine("");
for (int j = 0; j < a.Length; j++)
{
Console.Write("a[{0}] = {1};", j + 1, a[j]);
if (j % 10 == 9) Console.WriteLine();
}
Console.WriteLine();
for (int j = 0; j < b.Length; j++)
{
Console.Write("b[{0}] = {1};", j + 1, b[j]);
if (j % 10 == 9) Console.WriteLine();
}
if (last_zap > 0)
{
Console.Write("\n Элементы, которые присутствуют в массиве А, но отсутствуют в массиве В:\n");
for (int j = 0; j < last_zap; j++)
{
{ Console.Write(c[j] + " ");
}
}
else
Console.WriteLine("\n Не соответствуют условию\n");
}
Console.ReadLine();
}
}
}
//НАХОЖДЕНИЕ ЗНАЧЕНИЙ
- индексов или самих значений? Текст задания в секрете?