Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Laptev Alex
9 / 1 / 1
Регистрация: 08.12.2012
Сообщений: 34
#1

Напишите функцию пузырьковой сортировки - C++

27.12.2013, 20:51. Просмотров 443. Ответов 5
Метки нет (Все метки)

Напишите функцию пузырьковой сортировки на с++. Функция на вход принимает ссылку на массив. Сортировка осуществляется в исходном массиве.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2013, 20:51     Напишите функцию пузырьковой сортировки
Посмотрите здесь:

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

Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while - C++
Доброго времени суток, очень нужна ваша помощь в решении данной проблемы, буду бесконечно благодарен. Составить программы для пузырьковой...

Метод пузырьковой сортировки - C++
Подскажите как сделать сортировку одномерного массива методом пузырька по убыванию? //сортировка методом пузырька for (int...

Анализ пузырьковой сортировки - C++
здравствуйте. дайте пжл доступные статьи по теме : анализ среднего случая пузырьковой сортировки

Шаблон пузырьковой сортировки - C++
У меня проблемы с шаблоном пузырьковой сортировки. Почему элементы double не сортируется нормально? #include <iostream> #include...

Модифицированный алгоритм пузырьковой сортировки - C++
Консольного приложение, реализующего два алгоритма, один из которых обеспечивает решение задачи последовательным способом, а другой –...

Усовершенствовать метод пузырьковой сортировки - C++
Здравствуйте, хочу спросить, как можно усовершенствовать метод пузырьковой сортировки , таким способом, если количество перестановок...

Код пузырьковой сортировки массива по убыванию - C++
Исходный массив -2.4 10.5 49.9 -49.9 -25.3 35.8 Написать код пузырьковой сортировки данного массива на убывание

Отсортировать масив методом пузырьковой сортировки - C++
1). Создать 2 массива по 5 элементов. Заполнить их случайными числами и отсортировать первый в возрастающем порядке, а второй в убывающем. ...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
XRoy
851 / 701 / 217
Регистрация: 15.04.2013
Сообщений: 2,047
Записей в блоге: 5
27.12.2013, 21:36     Напишите функцию пузырьковой сортировки #2
C++
1
2
3
4
5
6
7
8
void bubbleSort(int *array, int const &size)
{
    int i, j;
    for ( i = size - 1; i >= 0; i-- )
        for ( j = size - 2; j >= 0; j-- )
            if ( a[j] > a[j + 1] )
                swap (a[j], a[j+1]);                
}
MicM
821 / 488 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
27.12.2013, 21:42     Напишите функцию пузырьковой сортировки #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void bubble (int a[])
{
    bool f;
    int tmp;
    do
    {
        f = true;
        for (int i=0; i<n-1; i++)
            if (a[i+1]<a[i])
            {
                tmp = a[i+1];
                a[i+1] = a[i];
                a[i] = tmp;
                f = false;
            }
    }
    while (!f);
}
Donet
21 / 21 / 2
Регистрация: 19.11.2013
Сообщений: 74
27.12.2013, 21:45     Напишите функцию пузырьковой сортировки #4
C++
1
2
3
4
5
    for (int i=0; i<n-1; i++)
        for (int j=0; j<n-1-i; j++)
            if (A[j]>A[j+1]){
                swap (a[j], a[j+1]);
            }
Grand_Toffy
1 / 1 / 0
Регистрация: 08.04.2013
Сообщений: 6
27.12.2013, 21:49     Напишите функцию пузырьковой сортировки #5
Вот нам на паре давали
Миниатюры
Напишите функцию пузырьковой сортировки  
MrGluck
Модератор
Эксперт CЭксперт С++
6951 / 4122 / 582
Регистрация: 29.11.2010
Сообщений: 10,940
28.12.2013, 00:03     Напишите функцию пузырьковой сортировки #6
Цитата Сообщение от Laptev Alex Посмотреть сообщение
Напишите функцию пузырьковой сортировки на с++. Функция на вход принимает ссылку на массив.
а размер по вашему где задается?
И мб все-таки указатель, а не ссылка?
http://algolist.manual.ru/sort/bubble_sort.php
Yandex
Объявления
28.12.2013, 00:03     Напишите функцию пузырьковой сортировки
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru