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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
paradox92
0 / 0 / 0
Регистрация: 27.02.2010
Сообщений: 38
#1

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

16.03.2010, 23:44. Просмотров 497. Ответов 2
Метки нет (Все метки)

Поставленно задание было такое:
1. Написать программу, которая создаёт массив, количество элементом которого задаётся пользователем с клавиатуры. Все элементы генерируются псевдослучайной последовательностью от "0" до числа, которое вводится с клавиатуры. Программы должна выводить массив до сортировки и после. Вывод массива до сортировки и после сделать используя функции. Сортировку сделать блочным методом
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
//реализация блочного метода (не знаю где в программе вставить этот кусок)
for (i=0;i<10;i++)
{
for (j=0;j<=n-1;j++)
{
mas[i][j]=-1;
}
} 
//сортировка 
for (l=0;l<=5;l++)
{
//распределение
for(i=0;i<n;i++)
{
j=a[i]/num%10; 
mas[j][i]=a[i];
}
//сбор 
t=0; 
for (i=0;i<=9;i++)
{
for (j=0;j<n;j++)
{
if(mas[i][j]!=-1)
a[t++]=mas[i][j];
mas[i][j]=-1;
}
}
num*=10; 
}
2. Использовать двоичныq метод (это уже сделал)

Исправьте, пожалуйста:
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
#include <iostream.h>
#include <stdlib.h>
#include <time.h>
 
int BinSearch(int M[], int mas1, int k);
int VivodMassivaDoSortirovki ( int b[], int mas1);
 
int main()
{
    int mas1, mas2, j, i, max, z=1, k;
cout << "vvedit' kilkist chisel= ";
cin >>mas1;
cout << "vvedit' granicu= ";
cin >>max;
mas2=mas1-1;
int a[mas1];
    for (i=0;i!=mas1;i++)
    a[i]=rand()%(max+1);
cout << " Vivod Massiva Do Sortirovki: " << VivodMassivaDoSortirovki ( a , mas1);
 
for (j=0;j!=mas2;j++)
{
    for (i=0;i!=mas2;i++)
    {if(a[i]>a[i+1])
    {z=a[i];
    a[i]=a[i+1];
    a[i+1]=z;}
}
}
for (i = 0; i != mas1; i++)
cout <<a[i]<<" ";
cout <<"\n";
cout << "vvedite iskomiy element: ";
cin >> k;
cout << "naiden v elemente massiva " << BinSearch(a, mas1, k) << endl;
return 0;
}
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;
}
int VivodMassivaDoSortirovki ( int b[], int mas1 )
{
    for ( int i=0; i!=mas1; i++ )
    cout << b[i] << " ";
 
    cout << "\n";
    return 0;
}
Добавлено через 17 часов 14 минут
кто-нибудь знает как это отредактировать??

Добавлено через 6 часов 0 минут
кто-то поможет??
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2010, 23:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Массив: сортировка и поиск элемента (C++):

Поиск наибольшего элемента и сортировка в стеке - C++
Здравствуйте. Преподователь дал задачу по теме стек. Я могу просто написать функции для вложения элемента в стек и извлечения. Как выбрать...

Блочная сортировка массива и поиск заданного элемента - C++
Помогите пожалуйста написать такую программу. Задание: Написать программу, которая реализует: 1. алгоритм блочной сортировки...

Двумерный массив, поиск минимального элемента - C++
Собственно, вопрос тот же, что в заголовке. Ну и рандомное заполнение массива в дипазоне, заданным с клавиатуру. Но это вроде работает....

Массив поиск мин-макс элемента - C++
Задание: Определить в массиве элемент, самый большой в своей строчке и самый минимальный в своем столбце. Если токо элемента нет...

Двумерный массив. Поиск максимального элемента в выбранном столбце. - C++
Есть матрица ; Нужно сделать поиск максимального значения элемента в выбранном пользователем столбце. #include&lt;stdio.h&gt; ...

Вставка элемента в заданную позицию, удаление элемента по заданной позиции, поиск заданного элемента - C++
Добавить в класс &quot;Односвязный список&quot; следующие функции: вставка элемента в заданную позицию, удаление элемента по заданной позиции, поиск...

2
accept
4825 / 3246 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
17.03.2010, 09:50 #2
Цитата Сообщение от paradox92
Вывод массива до сортировки и после сделать используя функции.
одна функция для обоих действий

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
void PrintArray(int *arr, size_t size)
{
    while (size-- > 0) {
 
        cout << *arr++;
 
        if (size > 0)
            cout << " ";
        else
            cout << endl;
 
    }
}
0
paradox92
0 / 0 / 0
Регистрация: 27.02.2010
Сообщений: 38
29.03.2010, 19:42  [ТС] #3
опять возвращаюсь к этой задаче... никак не могу довести её до конца
может кто поможет??
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.03.2010, 19:42
Привет! Вот еще темы с ответами:

Реализовать приложение, содержащее функции добавления нового элемента в массив и удаления элемента из массива. (Имитируется “резиновый” массив) - C++
Реализовать приложение, содержащее функции добавления нового элемента в массив и удаления элемента из массива. (Имитируется “резиновый”...

Реализация списка.Удаление хвостового элемента.Поиск элемента - C++
Всем привет,мое задание выглядит так : В класс List&lt;T&gt; из классной работы добавить следующие методы: void addHead(T...

Поиск элемента в бинарном дереве, вставка элемента - C++
Прошу помочь написать программу для поиска элемента в бинарном дереве, и вставки элемента. Могу заплатить, так как нужно срочно. Но прошу...

Удаление элемента из списка и поиск элемента - C++
Нужно удалить определенный элемент из списка. Найти элемент в списк и вывести на него всю информацию. Вот код. Не знаю как написать...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru