Отсортировать масив методом пузырьковой сортировки

@bvladsity · Регистрация: 24.05.2012

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

1). Создать 2 массива по 5 элементов. Заполнить их случайными числами и отсортировать первый в возрастающем порядке, а второй в убывающем.
2). Скопировать эти массивы в 3-й результирующий (размером 10 элементов) так, чтобы вначале шли все значения 1-го массива, а потом 2-го.

@Петррр · 05.07.2012, 21:11

Алгоритмы сортировок

@bvladsity · 06.07.2012, 09:19 **[ТС]**

первую часть решил не могу понять вторую как соединить два масива по 5 елементов в один из 10 елементов помогите пожалуйста

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
#include <iostream>
#include <time.h>
using namespace std;
 
template <class T>
void bubbleSort(T a[], int size)
{
    int i, j;
    T x;
    for(i=0;i<size;i++)
    {            // i - номер прохода
        for(j=size-1;j>i;j--)
        {     // внутренний цикл прохода
            if(a[j-1]>a[j])
            {
                x=a[j-1];
                a[j-1]=a[j];
                a[j]=x;
            }
        }
    }
}
void main()
{
    srand(time(NULL));
 
    const int n=5;
    int ar[n];
    // до сортировки
    for(int i=0;i<n;i++)
    {
        ar[i]=rand()%100;
    }
    bubbleSort(ar,n);
    // после сортировки в возростающем порядке
    for(int i=0;i<n;i++)
    {
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
 
    const int m=5;
    int arr[m];
    // до сортировки
    for(int i=0;i<m;i++)
    {
        arr[i]=rand()%100;
    }
    bubbleSort(arr,m);
    // после сортировки в убывающем порядке
    for(int i=m-1;i>=0;i--)
    {
        cout<<arr[i]<<"\t";
    }
    cout<<"\n\n";
 
    
}

@Rabbit13245 · 06.07.2012, 09:33

грубо, но как то так)

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
#include <iostream>
using namespace std;
 
void main(){
    int a[5],b[5],c[10];
    for (int i = 0; i<5; i++){
        a[i] = i;
        b[i] = (5-i);
    }
    int j(0);
    int k(0);
    for (;k<5;k++){
        c[k] = a[j];
        j++;
    }
    int l(0);
    for (;k<10;k++){
        c[k] = b[l];
        l++;
    }
    for(int p = 0;p<10;p++){
        cout<<c[p]<<" ";
    }
    return;
}

@remarkes · 06.07.2012, 09:40

bvladsity, рекомендую (в общем, на будущее):
все переменные объявлять (и инициализировать при необходимости) вначале тела функции.
по коду:
тебе надо просто ввести массив, например arr3[10] и присвоить значения вначале одного массива элементам от 0 до 4, а потом второго - от 5 до 9. Смотри "новый код"

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
#include <iostream>
#include <time.h>
#include <stdlib.h>
 
using namespace std;
 
template <class T>
void bubbleSort(T a[], int size)
{
    int i, j;
    T x;
    for (i = 0; i < size; i++) {            // i - номер прохода
        for (j = size - 1; j > i; j--) {    // внутренний цикл прохода
            if(a[j - 1] > a[j]) {
                x = a[j - 1];
                a[j - 1] = a[j];
                a[j] = x;
            }
        }
    }
}
int main() {
    int i;      //~ counter
    const int n = 5;
    int ar[n];
    const int m = 5;
    int arr[m];
    int arr3[m + n];
 
    srand(time(NULL));
 
    // до сортировки
    for (i = 0; i < n; i++) {
        ar[i] = rand() % 100;
    }
 
    bubbleSort(ar,n);
 
    // после сортировки в возростающем порядке
    for (i = 0; i < n; i++) {
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
 
    // до сортировки
    for (i = 0; i < m; i++) {
        arr[i] = rand() % 100;
    }
    bubbleSort(arr, m);
    // после сортировки в убывающем порядке
    for (i = m - 1; i >= 0; i--) {
        cout<<arr[i]<<"\t";
    }
    cout<<"\n\n";
 
    //~ новый код (вторая часть задачи)
    for (i = 0; i < n; i++) {
        arr3[i] = ar[i];
        cout<<arr3[i]<<"\t";
    }
    cout<<"\n";
    for (i = n; i < n + m; i++) {
        arr3[i] = arr[i - n];
        cout<<arr3[i]<<"\t";
    }
 
    return 0;
}

@bvladsity · 06.07.2012, 09:42 **[ТС]**

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

грубо, но как то так)

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
#include <iostream>
using namespace std;
 
void main(){
    int a[5],b[5],c[10];
    for (int i = 0; i<5; i++){
        a[i] = i;
        b[i] = (5-i);
    }
    int j(0);
    int k(0);
    for (;k<5;k++){
        c[k] = a[j];
        j++;
    }
    int l(0);
    for (;k<10;k++){
        c[k] = b[l];
        l++;
    }
    for(int p = 0;p<10;p++){
        cout<<c[p]<<" ";
    }
    return;
}

твое решение выводит на консоль индексы елементов а мне надо вывести елементы масивов

@remarkes · 06.07.2012, 09:46

bvladsity, еще рекомендую использовать пробел, визуально отделяя операнды от операторов, а также после запятой. Т.е.:

C++
1
2
3
4
func(a,b,c);    // :(
func(a, b, c);  // так лучше :)
i=a+b+c;       // :(
i = a + b + c; // так лучше :)

@bvladsity · 06.07.2012, 09:51 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
//~ новый код (вторая часть задачи)
    for (i = 0; i < n; i++) {
        arr3[i] = ar[i];
        cout<<arr3[i]<<"\t";
    }
    cout<<"\n";
    for (i = n; i < n + m; i++) {
        arr3[i] = arr[i - n];
        cout<<arr3[i]<<"\t";
    }
 
    return 0;
}

так оно выводит две половины в возрастающем порядке посмотрите скриншот

@remarkes · 06.07.2012, 09:54

ты скопируй себе ВЕСЬ МОЙ КОД, а не только мою часть.
УМВР (см. картинку).

@remarkes · 06.07.2012, 10:00

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

@bvladsity · 06.07.2012, 10:01 **[ТС]**

2.Скопировать эти массивы в 3-й результирующий (размером 10 элементов) так, чтобы вначале шли все значения 1-го массива, а потом 2-го.

если я правильно понимаю условие то елементы должны быть в таком порядке

9 20 39 45 66 97 56 38 27 9 в одну строку

ValeryS · 06.07.2012, 10:09

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

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

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

i=a+b+c;
i = a + b + c;

Чем лучше????
при двадцати слагаемых в строку не влезем?
еще понятно при объявлении

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

int a[5],b[5],c[10];

визуально отделить что три массива

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

bvladsity, рекомендую (в общем, на будущее):
все переменные объявлять (и инициализировать при необходимости) вначале тела функции.

Ага особенно если функция на 3-4 экрана а переменная нужна в двух-трех строках

C++
1
2
3
4
5
6
7
.....................
....................
int tmp=a;
a=b;
b=tmp;
..........................
..........................

очень удобно tmp в начале функции объявить
Си-шное наследие?
переменные в плюсах объявляются по мере необходимости

при таких заявлениях надо или приводить аргументы или писать IMHO(по моему скромному мнению)

@remarkes · 06.07.2012, 10:18

да подождите вы - ему палиндром тут нужен

Добавлено через 3 минуты

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

Ага особенно если функция на 3-4 экрана а переменная нужна в двух-трех строках

функции на 3-4 экрана разбиваются на 3-4 функции на один экран.
Раньше это было - правило (объявлять переменные).

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

Си-шное наследие?
переменные в плюсах объявляются по мере необходимости

это вас си-плюс-плюс расхалаживает

это красивая практика - логически и визуально отделять данные (переменные) от кода.

@Aesonet · 06.07.2012, 10:20

Не по теме:

remarkes, просто Вы советуете не совсем корректные вещи.

@remarkes · 06.07.2012, 10:23

bvladsity, вот код:

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>
#include <time.h>
#include <stdlib.h>
 
using namespace std;
 
template <class T>
void bubbleSort(T a[], int size)
{
    int i, j;
    T x;
    for (i = 0; i < size; i++) {            // i - номер прохода
        for (j = size - 1; j > i; j--) {    // внутренний цикл прохода
            if(a[j - 1] > a[j]) {
                x = a[j - 1];
                a[j - 1] = a[j];
                a[j] = x;
            }
        }
    }
}
int main() {
    int i;      //~ counter
    const int n = 5;
    int ar[n];
    const int m = 5;
    int arr[m];
    int arr3[m + n];
    int buffer;
    int array_size;
 
    srand(time(NULL));
 
    // до сортировки
    for (i = 0; i < n; i++) {
        ar[i] = rand() % 100;
    }
 
    bubbleSort(ar,n);
 
    // после сортировки в возростающем порядке
    for (i = 0; i < n; i++) {
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
 
    // до сортировки
    for (i = 0; i < m; i++) {
        arr[i] = rand() % 100;
    }
    bubbleSort(arr, m);
 
    for (i = 0; i < m; i++) {
        cout<<arr[i]<<"\t";
    }
    cout<< " - до сортировки\n";
 
    //~ создаем массив arr в убывающем порядке (палиндром)
    array_size = sizeof(arr) / sizeof(arr[0]);
    for (i = 0; i < array_size / 2; i++) {
        buffer = arr[i];
        arr[i] = arr[m - i - 1];
        arr[m - i - 1] = buffer;
    }
    cout<< "\n";
 
    //~ выводим второй массив arr, отсортированный в обратном порядке
    for (i = 0; i < m; i++) {
        cout<<arr[i]<<"\t";
    }
    cout<<" - после сортировки;\n";
 
    //~ новый код
    for (i = 0; i < n; i++) {
        arr3[i] = ar[i];
        cout<<arr3[i]<<"\t";
    }
    cout<<"\n";
    for (i = n; i < n + m; i++) {
        arr3[i] = arr[i - n];
        cout<<arr3[i]<<"\t";
    }
 
    return 0;
}

@Rabbit13245 · 06.07.2012, 10:26

bvladsity, мой код выводит элементы массивов)) изучите его получше)
я не писал под вашу программу а просто быстро написал вариант упаковывания двух массивов в один

@remarkes · 06.07.2012, 10:36

Aesonet, для того, чтобы ставить после запятой пробел - не обязательно быть наследником Си. Это нормальная практика в грамматике. Отделять данные от кода - это нормальная практика не только программирования, но и в математике.
Вспомним школу, вы решаете задачу. Учитель дает: x = 0, y = 10, ну и задача - какой-нибудь многочлен.
Вы решаете, через 10 минут учитель ВНЕЗАПНО говорит: появляется некая z, которая равна 5.
Вас не удивит такой подход? А почему он должен присутствовать в программировании?
В Си и С++ есть тысячи способов выстрелить себе в ногу. Язык это позволяет, но это не значит, что эти способы надо применять.

Добавлено через 6 минут

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

Чем лучше????
при двадцати слагаемых в строку не влезем?

если уравнение длинное, его разбивают на несколько уравнений. Либо разбивают строку обратной косой чертой.

То, что я тут написал - это я не из головы выдумал.

@Aesonet · 06.07.2012, 10:38

Не по теме:

Каждий пишет как ему удобно, мне например дико смотреть на код

C++
1
2
3
for (i = 0; i < size; i++) {
 
}

для меня привычнее

C++
1
2
3
for (i = 0; i < size; i++) 
{
}

При том сами себе в "ногу стреляете", в Вашем коде 1 функция отдельная от тела, а вторая вписаная в тело. Вы определитесь а :)
Также, создание массива можно было вынести в функцию...

@remarkes · 06.07.2012, 11:18

Aesonet, я всего лишь доделал код по теме.

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

в Вашем коде 1 функция отдельная от тела, а вторая вписаная в тело.

не понял.

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

Также, создание массива можно было вынести в функцию...

это простая задачка для школы. чо огород городить-то?

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

Каждий пишет как ему удобно

дома, исключительно для себя - да.
Есть несколько разных стилей, вам нравится стиль Оллмана, мне K&R:
http://en.wikipedia.org/wiki/Indent_style
Между тем, все они придерживаются общепринятых рекомендаций.
Заметьте, про фигурные скобки я не говорил ни слова, потому что есть несколько разных общих рекомендаций. Желательно придерживаться одной из них, а читать надо уметь в любой.

ValeryS · 06.07.2012, 22:48

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

функции на 3-4 экрана разбиваются на 3-4 функции на один экран.

разбей пожалуйста WinProc с её большим swith-ем

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

Раньше это было - правило (объявлять переменные).

в старом С
тебя и

C++
1
for(int i=0;i<10;i++)

не устроит?

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

Вы решаете, через 10 минут учитель ВНЕЗАПНО говорит: появляется некая z, которая равна 5.

метод подстановки( когда вводится формальная переменная) не проходили?

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

если уравнение длинное, его разбивают на несколько уравнений.

и вводят временную переменную которая нужна на этом участке кода

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

Есть несколько разных стилей, вам нравится стиль Оллмана, мне K&R:

а ниче что K&R изобрели язык 40 лет назад
за это время многое что поменялось... и в стандарте тоже
например появилась
int Main(...

Добавлено через 3 минуты

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

Либо разбивают строку обратной косой чертой.

и это очень сильно увеличивает читабельность

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .

@bvladsity 3 / 1 / 2 Регистрация: 24.05.2012 Сообщений: 39

	Отсортировать масив методом пузырьковой сортировки 05.07.2012, 20:47. Показов 4842. Ответов 24 Метки нет (Все метки) 1). Создать 2 массива по 5 элементов. Заполнить их случайными числами и отсортировать первый в возрастающем порядке, а второй в убывающем. 2). Скопировать эти массивы в 3-й результирующий (размером 10 элементов) так, чтобы вначале шли все значения 1-го массива, а потом 2-го. 0

@Петррр 6721 / 3570 / 900 Регистрация: 28.10.2010 Сообщений: 5,937
	05.07.2012, 21:11
	Алгоритмы сортировок 1

@remarkes 310 / 233 / 15 Регистрация: 01.07.2011 Сообщений: 812 Записей в блоге: 1
	06.07.2012, 09:54
	ты скопируй себе ВЕСЬ МОЙ КОД, а не только мою часть. УМВР (см. картинку). Миниатюры 0

@remarkes 310 / 233 / 15 Регистрация: 01.07.2011 Сообщений: 812 Записей в блоге: 1
	06.07.2012, 10:00
	все - понял, что ты хотел. это потому что ты выводишь второй массив в убывающем порядке, а записан он в возрастающем. необходимо переписать второй массив. 1

@bvladsity 3 / 1 / 2 Регистрация: 24.05.2012 Сообщений: 39
	06.07.2012, 10:01 [ТС]
	2.Скопировать эти массивы в 3-й результирующий (размером 10 элементов) так, чтобы вначале шли все значения 1-го массива, а потом 2-го. если я правильно понимаю условие то елементы должны быть в таком порядке 9 20 39 45 66 97 56 38 27 9 в одну строку 0

@Aesonet
	06.07.2012, 10:20
	Не по теме: remarkes, просто Вы советуете не совсем корректные вещи. 0

@Rabbit13245 29 / 29 / 5 Регистрация: 21.04.2012 Сообщений: 282
	06.07.2012, 10:26
	bvladsity, мой код выводит элементы массивов)) изучите его получше) я не писал под вашу программу а просто быстро написал вариант упаковывания двух массивов в один 1