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

Массив: сортировка и поиск элемента - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разработка шаблонного класса очередь http://www.cyberforum.ru/cpp-beginners/thread105112.html
цель: разработать шаблонный класс, реализующий процедуру обслуживания FIFO для объектов произвольных типов с основными операциями: добавить в конец очереди; удалить из головы; проверить, не пуста ли...
C++ Разработка класса вектор цель: Разработать класс вектор для хранения целых чисел с проверкой правильности обращения по индексу и встроенными операциями сложения и вычитания векторов, умножения на скаляр, скалярного... http://www.cyberforum.ru/cpp-beginners/thread105111.html
задание с использованием функций и текстовых файлов C++
Если есть свободная минутка, напишите плиз что тут да как. Не успеваю сдать лабу. Буду очень признателен! Компоненты файла f – целые числа в диапазоне от 0 до 255. Получить файл g, образованный...
Выполнить задание с использованием функций и текстовых файлов C++
Завал по лабам. Помогите плиз. Надо написать вот такую программку. По первой части мне все понятно. По второй смог написать только ввод( точнее написал все, но препод не принял). Мне идея понятна, но...
C++ Информация о требованиях компонентов VISUAL C 2008 http://www.cyberforum.ru/cpp-beginners/thread105101.html
Здравствуйте, меня интересует такой вопрос: Сколько виртуальной памяти и памяти КЭШ (1го второго уровня), частоты процессора и оперативной памяти используют следующие библиотеки в Microsoft VISUAL C...
C++ Разработка класса строка Люди, всем доброго времени суток... кому не трудно. Помогите написать программу: Разработать класс STRING, предоставляющий более удобные и безопасны средства для операции со строками, нежели тип... подробнее

Показать сообщение отдельно
paradox92
0 / 0 / 0
Регистрация: 27.02.2010
Сообщений: 38
29.03.2010, 19:42  [ТС]
опять возвращаюсь к этой задаче... никак не могу довести её до конца
может кто поможет??
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
#include <iostream.h>
#include <stdlib.h>
#include <iomanip.h>
#include <time.h>
 
int BinSearch(int M[], int mas1, int k);
int Vivod_Massiva ( int b[], int mas1 );
int blockSort(int a[],  int sz);
 
int main()
{
    int kolichestvo_chisel, kol_iter,  i, gran_mas, k;
cout << "vvedit' kilkist chisel= ";
cin >> kolichestvo_chisel;
cout << "vvedit' granicu= ";
cin >> gran_mas;
kol_iter = kolichestvo_chisel - 1;
int a[kolichestvo_chisel];
//srand(time(0));
  for (i=0; i!=kolichestvo_chisel; i++)
    a[i] = rand() % (gran_mas + 1);
cout << " Vivod Massiva Do Sortirovki: " << setw(4) << Vivod_Massiva ( a , kolichestvo_chisel);
cout << " Vivod Massiva Posle Sortirovki: " << blockSort( a , kolichestvo_chisel);
 
cout <<"\n";
cout << "vvedite iskomiy element: ";
cin >> k;
cout << "naiden v elemente massiva " << BinSearch(a, kolichestvo_chisel, k) << endl;
return 0;
}
int Vivod_Massiva ( int b[], int mas1 )
{
    for ( int p=0; p!=mas1; p++ )
    cout << b[p] ;
 
    cout << "\n";
    return 0;
}
int blockSort(int a[],  int sz)
{ int mas;
    for (int i=0; i<10; i++)
    {
        for ( int j=0; j<2000; j++)
        {mas[i][j] = -1;
        }
        }
 
   for(int l = 0; l < 5; l++)
   {
       for(int i = 0; i < sz; i++)
       { const int num=10;
           int j=a[i]/num%10;
           mas[i][j]=a[i];
           }
 
       // сбор
       int t = 0;
       for(int i = 0; i < 10; i++)
       {
           for(int j = 0; j < 2000; j++)
           {
               if (mas[i][j]!=-1)
                  a[t++] = mas[i][j];
                  mas[i][j] = -1;
                }
         }
    }
}
 
 
 
int BinSearch(int M[], int mas1, int k)
{
    int L = 0;
    int R = mas1;
    int m;
    while (L<R)
    {
        m = (L+R)/2;
        if (k > M[m]) L = m;
        if (k < M[m]) R = m;
        if (k == M[m]) break;
    }
    return m;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru