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

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

Восстановить пароль Регистрация
 
paradox92
 Аватар для paradox92
0 / 0 / 0
Регистрация: 27.02.2010
Сообщений: 38
16.03.2010, 23:44     Массив: сортировка и поиск элемента #1
Поставленно задание было такое:
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 минут
кто-то поможет??
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2010, 23:44     Массив: сортировка и поиск элемента
Посмотрите здесь:

C++ Быстрая сортировка с выбором случайного элемента
C++ Двумерный массив. Поиск максимального элемента в выбранном столбце.
C++ Массив поиск мин-макс элемента
C++ Сортировка массива от мин. элемента до последнего
C++ Сортировка массива до и после определенного элемента
Поиск наибольшего элемента и сортировка в стеке C++
Двумерный массив, поиск минимального элемента C++
Многомерный массив. Дублирование значения первого элемента строки в значении последнего элемента предыдущей C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4837 / 3236 / 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;
 
    }
}
paradox92
 Аватар для 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;
}
Yandex
Объявления
29.03.2010, 19:42     Массив: сортировка и поиск элемента
Ответ Создать тему
Опции темы

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