Сортировка методом пузырька

@rostovskii_jeko · Регистрация: 24.08.2015

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

добрый день
по книге учу c++ и в книге был приведен пример сортировки элементов массива методом пузырька с использованием указателей
буквально вчера о них впервые услышал, поэтому плаваю с головой в этом материале

в книге приведен сей код:

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
#include <iostream>
using namespace std;
 
int main()
{
    void bsort(int*, int);
    const int N = 10;
    int arr[N] = { 37,84,62,91,11,65,57,28,19,49 };
    char f;
    bsort(arr, N);
    for (int j = 0; j < N; j++)
        cout << arr[j] << " ";
    cout << endl;
    cin >> f;
    return 0;
}
 
void bsort(int* ptr, int n)
{
    void order(int*, int*);
    int j, k;
    for (j = 0; j < n - 1; j++)
        for (k = j + 1; k < n; k++)
            order(ptr + j, ptr + k);
}
 
void order(int* numb1, int* numb2)
{
    if (*numb1 > *numb2)
    {
        int temp = *numb1;
        numb1 = numb2;
        numb2 = temp;
    }
}

но тут и ежу(то есть мне) понятно, что в самой последней строчке невозможно присвоить указателю на int тип int
проверил - действительно, компилятор ругается
пытался написать что-то вроде

C++
1
2
3
int* temp = numb1;
        numb1 = numb2;
        numb2 = temp;

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

@nmcf · 26.06.2016, 18:13

Звёздочки куда девал?

C++
1
2
3
        int temp = *numb1;
        *numb1 = *numb2;
        *numb2 = temp;

@rostovskii_jeko · 26.06.2016, 18:18 **[ТС]**

туда же, куда и авторы книги. благодарю. заработало

@nmcf · 26.06.2016, 20:58

Можно же проще:

C++
1
2
3
4
void order(int* numb1, int* numb2)
{
    if (*numb1 > *numb2) std::swap(*numb1, *numb2);
}

@_Ivana · 26.06.2016, 21:41

Не надо так "проще", имхо. Потому что от std::swap один шаг до std::sort. А тут задача - на пальцах понять как все сортится, пузыритсяя и свапится. Если бы свап был сразу, то ТС даже и не понял бы, что он не вкуривает простейшее понятие указателя.

@nmcf · 26.06.2016, 21:42

Не по теме:

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

Потому что от std::swap один шаг до std::sort.

:D

По-моему обмен никак не влияет на понимание сортировки.

@_Ivana · 26.06.2016, 21:44

Как можно видеть по первому посту - в обмене то и была сложность. А прятать ее за абстракцию - это закапывать глубже свое непонимание указателей, которое потом все равно вылезет в других местах.

@rostovskii_jeko · 26.06.2016, 21:46 **[ТС]**

я преследовал несколько другую цель, когда писал всё это.
как работает метод пузырька я знаю, "пальцы" не для них нужны

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

@nmcf · 26.06.2016, 22:08

Книга криво отсканированная, что ли? Почему там текст искажён?

@rostovskii_jeko · 26.06.2016, 23:22 **[ТС]**

издание довольно старое. скорее всего просто ошиблись. книга 2004 года
если конкретнее - Лафоре, ООП в c++ 2004г

@nmcf · 26.06.2016, 23:24

rostovskii_jeko, возьми новее. Там ещё и стандарт древний.

@rostovskii_jeko · 26.06.2016, 23:27 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	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 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.

@rostovskii_jeko 0 / 0 / 0 Регистрация: 24.08.2015 Сообщений: 37
	26.06.2016, 18:18 [ТС]
	туда же, куда и авторы книги. благодарю. заработало 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	26.06.2016, 21:41
	Не надо так "проще", имхо. Потому что от std::swap один шаг до std::sort. А тут задача - на пальцах понять как все сортится, пузыритсяя и свапится. Если бы свап был сразу, то ТС даже и не понял бы, что он не вкуривает простейшее понятие указателя. 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	26.06.2016, 21:44
	Как можно видеть по первому посту - в обмене то и была сложность. А прятать ее за абстракцию - это закапывать глубже свое непонимание указателей, которое потом все равно вылезет в других местах. 0

@rostovskii_jeko 0 / 0 / 0 Регистрация: 24.08.2015 Сообщений: 37
	26.06.2016, 21:46 [ТС]
	я преследовал несколько другую цель, когда писал всё это. как работает метод пузырька я знаю, "пальцы" не для них нужны мне нужно было разобраться с указателями, с прицнипом работы с ними и с синтаксисом. в книге не очень удачно описаны они, поэтому сейчас сижу и читаю со сторонних источников об указателях. а так... спасибо вам за отклики 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	26.06.2016, 22:08
	Книга криво отсканированная, что ли? Почему там текст искажён? 0

@rostovskii_jeko 0 / 0 / 0 Регистрация: 24.08.2015 Сообщений: 37
	26.06.2016, 23:22 [ТС]
	издание довольно старое. скорее всего просто ошиблись. книга 2004 года если конкретнее - Лафоре, ООП в c++ 2004г 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	26.06.2016, 23:24
	rostovskii_jeko, возьми новее. Там ещё и стандарт древний. 0

@rostovskii_jeko 0 / 0 / 0 Регистрация: 24.08.2015 Сообщений: 37
	26.06.2016, 23:27 [ТС]
	ну я уже начал ее читать. добью вторую половину книги и приступлю к изучению другой литературы, по-новее, от другого автора. до этого момента у меня всё работало и претензий к качеству изложения не было 0