Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 1
Регистрация: 27.02.2010
Сообщений: 38
1

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

16.03.2010, 23:44. Показов 752. Ответов 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

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.03.2010, 23:44
Ответы с готовыми решениями:

Двухмерный массив: поиск минимального элемента и сортировка
ввести двухмерный массив размерности (n*m). В каждой строке найти минимальный элемент.Полученый...

Поиск среднего элемента, сортировка
2. В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) номер элемента...

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

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

2
4855 / 3276 / 467
Регистрация: 10.12.2008
Сообщений: 10,570
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
0 / 0 / 1
Регистрация: 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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.03.2010, 19:42

Сортировка массива методом пузырька в порядке возрастания и поиск наибольшего элемента
использовать при этом while и each как написать консольную программу, которая реализует ведения...

Массив C[12], и сортировка каждого третьего элемента
Нужна ваша помощь, делал все что мог. Задано вектор С(12). Отсортировать за спадением каждый...

Двумерный массив(поиск/сортировка)
Добрый день. Имеется двумерный массив размерностью допустим 3 на 4 1) {&quot;a1&quot;,&quot;b2&quot;,&quot;c2&quot;&quot;0&quot;} ...

Одномерный массив(поиск элемента)
в массиве нужно найти элемент заданный пользователем и подсчитать их кол-во помогите, в конце не...

Одномерный массив. Поиск элемента(ов) массива
Определить значение, по модулю самое близкое к заданному числу С среди каждых третьих элементов...

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


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

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

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