Cортировка пузырьком

@Jagario · Регистрация: 08.07.2017

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

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

C++

{
    int temp;
    //пузырьком
    int arr[7] = {4, 5, 3, 7, 2, 9, 1};
 
    for (int i = 0; i < 6; i++) {
        for (int j = i + 1; j < 7; --j) {
            if (arr[i] > arr[j]) {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
 
    for (int z = 0; z < 7; z++) {
        cout << arr[z];
    }
    return 0;
}

@Puporev · 13.09.2018, 16:02

Может так?

C++

1	for (int j = i + 1; j < 7;j++)

@Jagario · 13.09.2018, 16:17 **[ТС]**

Взято из книги С++ Динман М. И.

@Puporev · 13.09.2018, 16:19

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

@Jagario · 13.09.2018, 16:50 **[ТС]**

Да. Спасибо. Работает

@martin23 · 13.09.2018, 18:50

C++

void bubble_sort(int a[], int length) {
    int temp;
    bool swap = true;
    
    for (int i = 0; swap && (i < (length - 1)); i++) {
        swap = false;
        for (int j = 1; j < (length - i); j++) {
            if (a[j - 1] > a[j]) {
                temp = a[j - 1];
                a[j - 1] = a[j];
                a[j] = temp;
                swap = true;
            }
        }
    }
}

@Kuzia domovenok · 13.09.2018, 19:13

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

if (arr[i] > arr[j]) {

это не пузырёк

@martin23 · 13.09.2018, 23:29

Сообщение от Kuzia domovenok

это не пузырёк

Тоже так подумал, но принцип тот же - за одну итерацию один элемент точно встаёт на своё место.

@Kuzia domovenok · 13.09.2018, 23:48

martin23, ага, успев при этом побывать ещё в десятке мест

Новые блоги и статьи
Что такое CQRS и как это реализовать на C# с MediatR InfoMaster 15.01.2025 Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .	Как настроить CI/CD с Azure DevOps InfoMaster 15.01.2025 CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .	Как настроить CI/CD с помощью Jenkins InfoMaster 15.01.2025 Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .	Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .	Как создать игру "Танчики" на Unity3d и C# InfoMaster 14.01.2025 Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .	Организую платный онлайн микро-курс по доработке Android-клиента Telegram _Ivana 14.01.2025 Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .	Как создать приложение для фитнеса для iOS/iPhone на Kotlin InfoMaster 14.01.2025 Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .	Как создать приложение магазина для iOS/iPhone на Swift InfoMaster 14.01.2025 Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .	Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .

@Jagario 1 / 1 / 0 Регистрация: 08.07.2017 Сообщений: 54
	13.09.2018, 16:17 [ТС]	3
	Взято из книги С++ Динман М. И. Миниатюры 0

@Puporev Почетный модератор 64303 / 47600 / 32742 Регистрация: 18.05.2008 Сообщений: 115,181
	13.09.2018, 16:19	4
	Ну ошибка в книге, обычное дело. Вы все же проверьте как я написал. 0

@Jagario 1 / 1 / 0 Регистрация: 08.07.2017 Сообщений: 54
	13.09.2018, 16:50 [ТС]	5
	Да. Спасибо. Работает 0

@Kuzia domovenok 4264 / 3323 / 925 Регистрация: 25.03.2012 Сообщений: 12,520 Записей в блоге: 1
	13.09.2018, 19:13	7
	Сообщение от Jagario if (arr[i] > arr[j]) { это не пузырёк 0

@martin23 14 / 11 / 3 Регистрация: 12.09.2018 Сообщений: 61
	13.09.2018, 23:29	8
	Сообщение от Kuzia domovenok это не пузырёк Тоже так подумал, но принцип тот же - за одну итерацию один элемент точно встаёт на своё место. 0

@Kuzia domovenok 4264 / 3323 / 925 Регистрация: 25.03.2012 Сообщений: 12,520 Записей в блоге: 1
	13.09.2018, 23:48	9
	martin23, ага, успев при этом побывать ещё в десятке мест 0