Ошибка сегментации

@Romiro27 · Регистрация: 29.04.2020

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

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

C++

#include <iostream>
 
using namespace std;
 
void bubblesort(int* array, int l);
 
int main()
{
    int a[5] = 
    {
        5, 1, 4, 2, 3
    };
 
    for (int i; i < (sizeof(a) / sizeof(a[0])); i++)
    {
        cout << a[i] << endl;
    }
    
    int l = sizeof(a) / sizeof(a[0]);
 
    bubblesort(a, l);
    
    for (int i; i < l; i++)
    {
        cout << a[i] << endl;
    }
 
    return 0;
 
}
 
void bubblesort(int* array, int l)
{
    int tmp;
    bool exit;
    while (!exit)
    {
        exit = true;
        for (int i; i < (l - 1); i++)
        {
            if (array[i] > array[i + 1])
            {
                tmp = array[i];
                array[i] = array[i + 1];
                array[i + 1] = tmp;
                exit = false;
            }
        }
    }
}

Не по теме:

К коду особо не придирайтесь, я же балуюсь всё таки :)

Вот, что получается на выходе (если это важно, то компилятор g++):

Код

5
1
4
2
3
Ошибка сегментирования

Надеюсь на вашу помощь!

@DrOffset · 27.06.2020, 14:18

Romiro27, переменные инициализируйте для начала. exit и i без инициализации.

@Romiro27 · 27.06.2020, 14:21 **[ТС]**

Спасибо за помощь!

@DrOffset · 27.06.2020, 14:24

Romiro27, а вообще алгоритм "пузырька" как-то не похож на правду.
Что-то такое должно быть:

Кликните здесь для просмотра всего текста

C++

#include <iostream>
 
using namespace std;
 
void bubblesort(int* array, int l);
 
int main()
{
    int a[5] = 
    {
        5, 1, 4, 2, 3
    };
 
    for (int i = 0; i < (sizeof(a) / sizeof(a[0])); i++)
    {
        cout << a[i] << endl;
    }
    
    int l = sizeof(a) / sizeof(a[0]);
 
    bubblesort(a, l);
    
    for (int i = 0; i < l; i++)
    {
        cout << a[i] << endl;
    }
 
    return 0;
 
}
 
void bubblesort(int* array, int l)
{
    for (int i = 0; i < l-1; i++)
    {
        for (int j = 0; j < l-i-1; j++)
        {
            if (array[j] > array[j+1])
            {
                swap(array[j], array[j+1]);  
            }
        }
    }
}

Новые блоги и статьи
Обработка графической информации hw_wired 28.01.2025 Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .	Python в Алгоритмике: Решение задач hw_wired 28.01.2025 Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .	Компьютер как универсальное устройство для работы с информацией hw_wired 28.01.2025 Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .	Информация и информационные процессы hw_wired 28.01.2025 Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .	Алгоритмика hw_wired 28.01.2025 Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .	Информационное моделирование hw_wired 28.01.2025 Введение в информационное моделирование В современном мире информационное моделирование стало неотъемлемой частью научной, образовательной и профессиональной деятельности. Это мощный инструмент. . .
Объекты и их имена hw_wired 28.01.2025 Введение: Основы объектного подхода и их роль в информатике В современном мире информационных технологий объектный подход стал фундаментальным принципом организации и обработки информации. Этот. . .	Элементы алгоритмизации hw_wired 28.01.2025 Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .	Человек и информация hw_wired 28.01.2025 Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .	Компьютер и информация hw_wired 28.01.2025 Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .	Информационные технологии hw_wired 28.01.2025 Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .	Информация вокруг нас hw_wired 28.01.2025 Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .

@DrOffset 19409 / 10028 / 2443 Регистрация: 30.01.2014 Сообщений: 17,678
	27.06.2020, 14:18	2
	Сообщение было отмечено Romiro27 как решение Решение Romiro27, переменные инициализируйте для начала. `exit` и `i` без инициализации. 1

@Romiro27 1 / 0 / 1 Регистрация: 29.04.2020 Сообщений: 30
	27.06.2020, 14:21 [ТС]	3
	Спасибо за помощь! 0

	27.06.2020, 14:24

Ошибка сегментации

Решение