в отсортированный массив, вставить случайное число, чтобы он оставался отсортированным

@Feytan · Регистрация: 09.12.2010

Студворк — интернет-сервис помощи студентам

Подскажите, что не так делаю:

Задание: Дан одномерный массив длиной N. Массив заполняется датчиком случайных чисел (лучше использовать любое распределение, кроме нормального).
Требуется:
1) отсортировать массив со случайными числами;
2) в отсортированный массив, вставить случайное число, чтобы он оставался отсортированным

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
#include <iostream>
#include<time.h>
using namespace std;
 
int main ()
{
        srand (time(NULL));
{
        int i, N;
        
        int *a = new int[N];
        
        bool t = true;
        
        cout<<endl<<"Dlina massiva - N: "; //N - длина одномерного массива
        
        cin>>N;
 
        cout<<"\n";
  
  
        for(i=0; i<N; i++)
        {
                        a[N]=rand()%20;
                        
                        cout<<a[N]<<" ";
        }
                cout<<"\n";
                
        while(t)
        {
                t = false;
                for (int i = 0; i < N - 1; i++)
                {
                        if (a[i] < a[i + 1])
                        {
                                swap(a[i], a[i + 1]);
                                t = true;
                        }
                }
        }
        cout << "Massiv otsortirovannii po ybivaniu: " << endl;        
 
 
 
        for (int i = 0; i < N; i++)
        {
                cout << a[i] << endl;
        }
        delete [] a;
}
    system("pause");
    
        return 0;
}

@NNN777 · 12.05.2011, 12:28

Сообщение от Feytan

Подскажите, что не так делаю:

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
#include <iostream>
#include<time.h>
using namespace std;
 
int main ()
{
    srand (time(NULL));
    int i, N;
    //Сначала надо задать количество элементов
    cout<<endl<<"Dlina massiva - N: "; //N - длина одномерного массива
    cin>>N;
    cout<<"\n";  
    //а потом уже резервировать место на диске под это количество элементов
    int *a = new int[N];
    bool t = true;
 
    for(i=0; i<N; i++)
    {
        a[i]=rand()%20; //массив индексируется переменной i, а не количеством элементов N
        cout<<a[i]<<" ";
    }            
    cout<<"\n";
    //немного необычный и несовсем оптимальный способ сортировки
    while(t)
    {
        t = false;
        for (int i = 0; i < N - 1; i++)
        {
            if (a[i] < a[i + 1])
            {
                swap(a[i], a[i + 1]);
                t = true;
            }
        }
    }
    cout << "Massiv otsortirovannii po ybivaniu: " << endl;        
    for (int i = 0; i < N; i++)
        cout << a[i] << " ";
 
    delete [] a;
    system("pause");
    
    return 0;
}

@Feytan · 12.05.2011, 13:08 **[ТС]**

NNN777, спасибо.

Вы написали

Сообщение от NNN777

//немного необычный и несовсем оптимальный способ сортировки

а какой метод сортировки лучше было бы использовать? уж извинете, но я в этом неособо разбираюсь...

@NNN777 · 12.05.2011, 13:15

Как вариант:

C++
1
2
3
4
5
6
7
8
for (int i = 0; i < N - 1; i++)
        {
            for(int j = N-1; j>i; j--)
                        if (a[j-1] < a[j])
                        {
                                swap(a[j], a[j-1]);
                        }           
        }

На порядок меньше проходов в цикле

@IIIa66uMEM6eP · 12.05.2011, 13:31

Сообщение от Feytan

метод сортировки

алгоритмы сортировки массивов
удачи!

@Feytan · 12.05.2011, 13:43 **[ТС]**

NNN777,
странно, а у меня опять идет по убыванию, мож чего-то забыл?

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
#include <iostream>
#include<time.h>
using namespace std;
 
int main ()
{
        srand (time(NULL));
        int i, N;
        //Сначала надо задать количество элементов
        cout<<endl<<"Dlina massiva - N: "; //N - длина одномерного массива
        cin>>N;
        cout<<"\n";  
        //а потом уже резервировать место на диске под это количество элементов
        int *a = new int[N];
        bool t = true;
 
    for(i=0; i<N; i++)
        {
                a[i]=rand()%20; //массив индексируется переменной i, а не количеством элементов N
                cout<<a[i]<<" ";
        }            
        cout<<"\n";
        //немного необычный и несовсем оптимальный способ сортировки
        while(t)
        {
                t = false;
                for (int i = 0; i < N - 1; i++)
                {
                        for(int j = N-1; j>i; j--)
                        if (a[j-1] < a[j])
                        {
                                swap(a[j], a[j-1]);
                        } 
                }
        }
        cout << "Massiv otsortirovannii po vozrastaniu: " << endl;        
        for (int i = 0; i < N; i++)
                cout << a[i] << " ";
 
        delete [] a;
    system("pause");
    
        return 0;
}

@NNN777 · 13.05.2011, 14:34

Сообщение от Feytan

NNN777,
странно, а у меня опять идет по убыванию, мож чего-то забыл?

А надо как? Если по возрастанию, то эту строчку поменяйте в цикле

C++
1
if (a[j-1] > a[j]) // по возрастанию

C++
1
if (a[j-1] < a[j]) //по убыванию

@Feytan · 14.05.2011, 20:39 **[ТС]**

Я пытался отсортировать массив вставив туда случайное число, но что-то неладится

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
#include <iostream>
#include<time.h>
using namespace std;
 
int main ()
{
        srand (time(NULL));
        int i, N, k;
        //Сначала задаем количество элементов массива
        cout<<endl<<"Dlina massiva - N: "; //N - длина одномерного массива
        cin>>N;
        //Задаем случайное число
        cout<<endl<<"k: "; //k - случайное число
        cin>>k;
        cout<<endl;
        //а потом уже резервировать место на диске под это количество элементов
        int *a = new int[N];
        bool t = true;
 
    for(i=0; i<N; i++)
        {
                a[i]=rand()%20;
                cout<<a[i]<<"  ";
        }            
        cout<<endl;
        while(t)
        {
                t = false;
                for (int i = 0; i < N - 1; i++)
                {
                        for(int j = N-1; j>i; j--)
                        if (a[j-1] > a[j])
                        {
                                swap(a[j], a[j-1]);
                        } 
                }
        }
        cout<<endl;
        cout << "Massiv otsortirovannii po vozrastaniu: " << endl;        
        for (int i = 0; i < N; i++)
        {
                cout << a[i] << "  ";
                cout<<endl;
                }
        
        for(i=0;i<N;i++)
    {      
        if(k>a[i]) cout<<"  "<<a[i]; 
                   cout<<"  "<<k;
        if(k<a[i]) cout<<"  "<<a[i];
    }
         cout <<"Otsortirovanii massiv posle vsavki sluchainogo chisla: "<<endl;
         for (int i = 0; i < N; i++)
        {
                cout << a[i] << "  ";
                cout<<endl;
                }
        delete [] a;
    system("pause");
    
        return 0;
}

Ктому же у меня почему-то массивы отсортированные и со случайным число стали по вертикали. Подскажите, в чем на этот раз у меня ошибка

@NNN777 · 16.05.2011, 10:30

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
#include <iostream>
#include<time.h>
using namespace std;
 
int main ()
{
        srand (time(NULL));
        int i, N, j, k;
        //Сначала надо задать количество элементов
        cout<<endl<<"Dlina massiva - N: "; //N - длина одномерного массива
        cin>>N;
        cout<<"\n";  
        //а потом уже резервировать место на диске под это количество элементов
        int *a = new int[N+1];// резервируем память под массив на 1 элемент больше
        
 
 
        for(i=0; i<N; i++)
        {
                a[i]=rand()%20; //массив индексируется переменной i, а не количеством элементов N
                cout<<a[i]<<" ";
        }            
        cout<<"\n";
        //немного необычный и несовсем оптимальный способ сортировки
        for (int i = 0; i < N - 1; i++)
                {
                        for(j = N-1; j>i; j--)
                        if (a[j-1] > a[j])
                        {
                                swap(a[j], a[j-1]);
                        }           
        }
        cout << "Massiv otsortirovannii po vozrastaniu: " << endl;        
        for (int i = 0; i < N; i++)
                cout << a[i] << " ";
 
        cout<<endl<<"k: "; //k - случайное число
        cin>>k;
        cout<<endl;
 
        i=0;
        while ((a[i]<k) && (i<N)) //ищем место, куда поставить случайное число
            i++;
        for (j=N; j>i; j--) //сдвигаем все элементы массива на 1 в конец, чтобы вставить случайный элемент
            a[j]=a[j-1];
 
        a[i]=k; //вставляем на найденное место случайный элемент
 
        cout << "Massiv: " << endl;        
        for (int i = 0; i < N+1; i++)
                cout << a[i] << " ";
 
        delete [] a;
    system("pause");
    
        return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .