Программа с бинарным поиском чутка исправленная

@Максим Сачков · Регистрация: 14.10.2019

Author24 — интернет-сервис помощи студентам

Доброй всем ночи. Во время написания программы столкнулся с некоторым непониманием. Программа должна делать следующее: создаётся динамический массив, потом он сортируется ( я сделал пузырьком), происходит бинарный поиск нужного элемента ( он задаётся пользователем в начале, также как и размер массива) и вот потом нужно вывести диапазон нужных индексов ( индексов этих элементов). С последним не понимаю как делать. Код будет внизу.

C

#include <stdio.h>
#include <time.h>
#include <malloc.h>
#include <stdlib.h>
 
 
 
 
int main()
 
{
srand(time(NULL));
int N;
 
printf("Input array size\n");
scanf("%d", &N);
 
 
int X, i, high, low;
int *mass;
 
mass=(int*)malloc((2*N)*sizeof (int));
 
printf ( "input X\n");
scanf ("%d", & X);
 
for (i=0;i<2*N;i++)
{
mass[i] = rand()%(2*X);
}
 
printf("mass:\n");
 
for (i=0;i<2*N;i++)
{
printf("%d ", mass[i]);
}
printf("\n");
 
// bubble sort
int a,b;
char t;
 
 
for (a=1;a<2*N;++a)
for (b=2*N-1;b>=a;--b)
{
if (mass[b-1]>mass[b])
{
t=mass[b-1];
mass[b-1]=mass[b];
mass[b]=t;
}
 
}
 
 
printf("sorted mass:\n");
 
for (i=0;i<2*N;i++)
{
printf("%d ", mass[i]);
}
 
 
 
int low=0;
int high=2*N-1;
int middle;
 
 
while (low<=high)
{
middle=(low+high)/2;
if(mass[middle]==X)
{
 
i= middle;
break;
}
else if(mass[middle]<X)
{
low=middle+1;
}
else if (mass[middle]>X)
{
high= middle-1;
}
}

@Максим Сачков · 05.11.2019, 00:14 **[ТС]**

Доброй всем ночи. Во время написания программы столкнулся с некоторым непониманием. Программа должна делать следующее: создаётся динамический массив, потом он сортируется ( я сделал пузырьком), происходит бинарный поиск нужного элемента X ( он задаётся пользователем в начале, также как и размер массива) и вот потом нужно вывести диапазон нужных индексов ( индексов этих элементов). С последним не понимаю как делать. Код будет внизу. Массив задаётся рандомно, размер элементов массива не более чем 2*X.

C

#include <stdio.h>
#include <time.h>
#include <malloc.h>
#include <stdlib.h>
 
 
 
 
int main()
 
{
srand(time(NULL));
int N;
 
printf("Input array size\n");
scanf("%d", &N);
 
 
int X, i, high, low,middle;
int *mass;
 
mass=(int*)malloc((2*N)*sizeof (int));
 
printf ( "input X\n");
scanf ("%d", & X);
 
for (i=0;i<2*N;i++)
{
mass[i] = rand()%(2*X);
}
 
printf("mass:\n");
 
for (i=0;i<2*N;i++)
{
printf("%d ", mass[i]);
}
printf("\n");
 
// bubble sort
int a,b;
char t;
 
 
for (a=1;a<2*N;++a)
for (b=2*N-1;b>=a;--b)
{
if (mass[b-1]>mass[b])
{
t=mass[b-1];
mass[b-1]=mass[b];
mass[b]=t;
}
 
}
 
 
printf("sorted mass:\n");
 
for (i=0;i<2*N;i++)
{
printf("%d ", mass[i]);
}
 
 
 
 low=0;
 high=2*N-1;
 middle;
 
 
while (low<=high)
{
middle=(low+high)/2;
if(mass[middle]==X)
{
 
i= middle;
break;
}
else if(mass[middle]<X)
{
low=middle+1;
}
else if (mass[middle]>X)
{
high= middle-1;
}
}
return 0;
}

а ещё как это отсылать картинкой, чтобы было красиво?

@zeroalef · 05.11.2019, 00:32

Максим Сачков, возвращает индекс найденного числа или -1 в случае отсутствия

C

int
binsearch (int n, int * arr, size_t size)
{
  int low = 0;
  int high = size - 1;
  int mid = 0;
 
  while (low < high) {
    mid = (low + high) / 2;
 
    if (n < arr[mid]) {
      high  = mid - 1;
    }
    else if (n > arr[mid]) {
      low = mid + 1;
    }
    else {
      return mid;
    }
  }
  return -1;
}

@easybudda · 05.11.2019, 01:24

Комментарий модератора

Не дублируйте темы - это нарушает правила форума.