Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/15: Рейтинг темы: голосов - 15, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 13.10.2016
Сообщений: 1
1

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

15.11.2016, 10:01. Показов 2929. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Напишите программу сортировки массива методом пузырька
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.11.2016, 10:01
Ответы с готовыми решениями:

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

Сортировка массива методом пузырька
Нужно отсортировать массив "B" методом пузырька по возрастанию, но он некорректно работает,...

Сортировка массива методом пузырька
Задание 1. Сортировка одномерного массива методом обменов (пузырьковым) Написать функцию...

Сортировка массива строк методом пузырька
заполнить заранее проинициализированный массив строк фамилиями своей групп. отсортировать во второй...

1
52 / 60 / 24
Регистрация: 03.09.2010
Сообщений: 1,242
15.11.2016, 10:03 2
Лучший ответ Сообщение было отмечено Кобзарь Виктор как решение

Решение

Учитесь пользоваться поиском по форуму либо гуглом.
Готовых решений данной задаче в сети просто море.
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
// bu_sort.cpp: определяет точку входа для консольного приложения.
 
#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <ctime>
using namespace std;
 
void bubbleSort(int *, int); // прототип функции сортировки пузырьком
 
int main(int argc, char* argv[])
{
    srand(time(NULL));
    setlocale(LC_ALL, "rus");
    cout << "Введите размер массива: ";
    int size_array; // длинна массива
    cin >> size_array;
 
    int *sorted_array = new int [size_array]; // одномерный динамический массив
    for (int counter = 0; counter < size_array; counter++)
    {
        sorted_array[counter] = rand() % 100; // заполняем массив случайными числами
        cout << setw(2) << sorted_array[counter] << "  "; // вывод массива на экран
    }
    cout << "\n\n";
 
    bubbleSort(sorted_array, size_array); // вызов функции сортировки пузырьком
 
    for (int counter = 0; counter < size_array; counter++)
    {
        cout << setw(2) << sorted_array[counter] << "  "; // печать отсортированного массива
    }
    cout << "\n";
 
    system("pause");
    return 0;
}
 
void bubbleSort(int* arrayPtr, int length_array) // сортировка пузырьком
{
 int temp = 0; // временная переменная для хранения элемента массива
 bool exit = false; // болевая переменная для выхода из цикла, если массив отсортирован
 
 while (!exit) // пока массив не отсортирован
 {
  exit = true;
  for (int int_counter = 0; int_counter < (length_array - 1); int_counter++) // внутренний цикл
    //сортировка пузырьком по возрастанию - знак >
    //сортировка пузырьком по убыванию - знак <
    if (arrayPtr[int_counter] > arrayPtr[int_counter + 1]) // сравниваем два соседних элемента
    {
     // выполняем перестановку элементов массива
     temp = arrayPtr[int_counter];
     arrayPtr[int_counter] = arrayPtr[int_counter + 1];
     arrayPtr[int_counter + 1] = temp;
     exit = false; // на очередной итерации была произведена перестановка элементов
    }
 }
}
1
15.11.2016, 10:03
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.11.2016, 10:03
Помогаю со студенческими работами здесь

Сортировка статического массива методом пузырька
Дана матpица A. Упорядочить элементы каждой строки в порядке неубывания. Я написал такую...

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

Сортировка массива из 10 рандомных чисел методом пузырька
Подскажите как исправить чтобы происходила сортировка. #include &lt;iostream&gt; //#include &lt;ctime&gt;...

Разделение массива и сортировка каждой части методом пузырька
Помогите решить пример: Имеется массив целых чисел большого размера. Требуется разделить этот...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru