Форум программистов, компьютерный форум CyberForum.ru

Исправьте ошибку - C++

Восстановить пароль Регистрация
 
vlad310362
1 / 1 / 0
Регистрация: 09.02.2013
Сообщений: 18
12.05.2013, 13:23     Исправьте ошибку #1
Бинарный поиск не находит числа которые находятся в первой строке матрицы.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#include <iostream>
#include <iomanip>
#include <conio.h>
using namespace std;
int main ()
{
   int i, j, el, m, k, kol= 0, w, last, first, mid,c,temp,x,z;
   int row = 5, col = 5;
   int ar[row][col];
   
   cout<<("\n-----\nMatrix:\n");
   for (i= 0; i < row; i++)
   {
      for (j= 0; j < col; j++)
      {
         ar[i][j]= rand () % 99;
         cout << std::setw(5) << ar[i][j];
      }
      cout<< ("\n");
   }
 for(c=0;c<=(row*col);c++)//êîëëè÷åñòâî ïðîõîäîâ
   {
      //Гў ñòðîêГ*Гµ óïîðÿäî÷èâГ*ГҐГ¬
      //____________________________________________
       for(i=0;i<row;i++)
         {
          for(j=0;j<col-1;j++)
           {
            if(ar[i][j]>ar[i][j+1])
             {
             temp=ar[i][j];
             ar[i][j]=ar[i][j+1];
             ar[i][j+1]=temp;
             }
          }
        }
       //Гў ñòîëáГ*Гµ óïîðÿäî÷èâГ*ГҐГ¬
      //_____________________________________________
      for(x=0;x<row;x++)
         {
          for(z=0;z<col-1;z++)
           {
            if(ar[z][x]>ar[z][x+1])
             {
             temp=ar[z][x];
             ar[z][x]=ar[z][x+1];
             ar[z][x+1]=temp;
             }
         }
       }
    }
 
 
 
   cout<< ("\nSorting :\n");//Гў
   for (i= 0; i < row; i++)             //Г»
       {                                //Гў
      for (j= 0; j < col; j++)          //Г®
   cout << std::setw(5) << ar[i][j];    //Г¤
      cout<<("\n");                     //Г¬Г*Г±Г±ГЁГўГ*
   }    
   cout<< ("\nFind element: ");         //èñêîìûé ýëåìåГ*ГІ
   cin>>el;
 
   printf ("\nBinary search:\n");
   for (j= 0; j < col; j+= 2)
   {
      first= 0;
      last= row - 1;
      while (first <= last)
      {
         mid= (first + last) / 2;
         if (ar[mid][j] < el)
            first= mid + 1;
         else if (ar[mid][j] > el)
            last= mid - 1;
         else
         {
            kol++;
            int buf= mid;
            while (buf > 0 && ar[--buf][j] == el);
            while (++buf < row && ar[buf][j] == el)
               printf ("col %2d in row %2d\n", j + 1, buf + 1);
            break;
         }
      }
   }
   if (kol == 0)    
      printf("Not found\n");   
      getch(); 
      getch();
   return 0;    
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2013, 13:23     Исправьте ошибку
Посмотрите здесь:

C++ Исправьте ошибку
C++ Исправьте ошибку
исправьте ошибку,пожалуйста C++
Функция, исправьте ошибку C++
C++ Исправьте ошибку
C++ Исправьте ошибку
исправьте маленькую ошибку C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 17:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru