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

@Pancakewithjam · Регистрация: 06.09.2016

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

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

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
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;
int main() {
    int i, n, k, j,m,z, l = 0;
    int a[255], b[255], c[255];
    cout << "vvedite razmernost massiva a:";
    cin >> n;
    for (int i = 0; i<n; i = i + 1) {
        cin >> a[i];
    }
    cout << "vvedite razmernost massiva b:";
    cin>>m;
    for (int k = 0; k<m; k = k + 1) {
        cin >> b[k];
    }
    cout << "__________" << endl;
    j = 0;
    for (int i = 0; i<n; i = i + 1) {
        l = 0;
        for (int k = 0; k<m; k = k + 1) {
            if (a[i] == b[k]) {
                l++;
            }
        }
        if (l == 0) {
            c[j] = a[i];
            j++;
        }
    }
 
    for (int a = 0; a<j; a = a + 1)
        cout << c[a]<<endl;
    for (int a = 0; a<=(j-1); a = a + 1) {
        if (c[a]>c[a+1])
    z=c[a];
    c[a]=c[a+1];
    c[a+1]=z;}
    for (int a = 0; a<j; a = a + 1)
        cout << c[a];
    system("pause");
    return 0;
}

@Vaiz · 19.12.2016, 21:54

наверно как-то так
вам бы переменные нормально назвать

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
//#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <math.h>
 
using namespace std;
 
int main() {
    int n, j, m, z, l = 0;
    int a[255], b[255], c[255];
 
    cout << "vvedite razmernost massiva a:";
    cin >> n;
    for (int i = 0; i<n; i = i + 1)
        cin >> a[i];
 
    cout << "vvedite razmernost massiva b:";
    cin>>m;
    for (int i = 0; i<m; i = i + 1)
        cin >> b[i];
 
    cout << "__________" << endl;
 
    j = 0;
    for (int i = 0; i<n; i = i + 1) {
        l = 0;
        for (int k = 0; k<m; k = k + 1) {
            if (a[i] == b[k]) {
                l++;
            }
        }
 
        if (l == 0) {
            c[j] = a[i];
            j++;
        }
    }
 
    cout << "C: ";
    for (int i = 0; i<j; i = i + 1)
        cout << c[i]<< " ";
    cout << endl;
 
    for (int a = 0; a<j; a = a + 1) {
        for (int b = a+1; b<j; b = b + 1) {
            if (c[b]>c[b-1]) {
                z=c[b];
                c[b]=c[b-1];
                c[b-1]=z;
            }
        }
    }
 
    cout << "C: ";
    for (int i = 0; i<j; i = i + 1)
        cout << c[i]<< " ";
    cout << endl;
 
    system("pause");
    return 0;
}

@Pancakewithjam · 19.12.2016, 23:42 **[ТС]**

Vaiz, Ваш код не верный результат выдает тоже.

P.SНужно упорядочить по возврастанию, но и по убыванию ваш код правильно не расставляет тоже.

@Vaiz · 20.12.2016, 09:43

поправил

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
//#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <math.h>
 
using namespace std;
 
int main() {
    int n, j, m, l = 0;
    int a[255], b[255], c[255];
 
    cout << "vvedite razmernost massiva a:";
    cin >> n;
    for (int i = 0; i<n; i = i + 1)
        cin >> a[i];
 
    cout << "vvedite razmernost massiva b:";
    cin>>m;
    for (int i = 0; i<m; i = i + 1)
        cin >> b[i];
 
    cout << "__________" << endl;
 
    j = 0;
    for (int i = 0; i<n; i = i + 1) {
        l = 0;
        for (int k = 0; k<m; k = k + 1) {
            if (a[i] == b[k]) {
                l++;
            }
        }
 
        if (l == 0) {
            c[j] = a[i];
            j++;
        }
    }
 
    cout << "C: ";
    for (int i = 0; i<j; i = i + 1)
        cout << c[i]<< " ";
    cout << endl;
 
    for (int a = 0; a < j; ++a) {
        for (int b = 0; b < (j-a-1); ++b) {
            if (c[b+1]<c[b]) {
                int z=c[b];
                c[b]=c[b+1];
                c[b+1]=z;
            }
        }
    }
 
    cout << "C: ";
    for (int i = 0; i<j; i = i + 1)
        cout << c[i]<< " ";
    cout << endl;
 
    system("pause");
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера 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. Пошагово создадим проект для загрузки изображения. . .

@Pancakewithjam 13 / 13 / 1 Регистрация: 06.09.2016 Сообщений: 16
	19.12.2016, 23:42 [ТС]
	Vaiz, Ваш код не верный результат выдает тоже. P.SНужно упорядочить по возврастанию, но и по убыванию ваш код правильно не расставляет тоже. Миниатюры 1

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

Решение