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

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

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

C++ Анализ пузырьковой сортировки
Отсортировать масив методом пузырьковой сортировки C++
C++ Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while
Алгоритм пузырьковой сортировки C++
C++ Напишите функцию сортировки, похожую на функцию которая использовалась для сортировки массивов, с той разницей, что ее а
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
XRoy
848 / 698 / 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
 Аватар для MicM
820 / 487 / 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
 Аватар для 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
Ворчун
Эксперт С++
 Аватар для MrGluck
4919 / 2662 / 243
Регистрация: 29.11.2010
Сообщений: 7,398
28.12.2013, 00:03     Напишите функцию пузырьковой сортировки #6
Цитата Сообщение от Laptev Alex Посмотреть сообщение
Напишите функцию пузырьковой сортировки на с++. Функция на вход принимает ссылку на массив.
а размер по вашему где задается?
И мб все-таки указатель, а не ссылка?
http://algolist.manual.ru/sort/bubble_sort.php
Yandex
Объявления
28.12.2013, 00:03     Напишите функцию пузырьковой сортировки
Ответ Создать тему
Опции темы

Текущее время: 07:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru