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

Про пузырьковую сортировку - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Дано натуральное n. Вычислить http://www.cyberforum.ru/cpp-beginners/thread720350.html
n ∏(2+1/i!) i=1
C++ Проверьте, является ли число простым. Дано натуральное число n>1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число составное. Алгоритм должен иметь Ввод Вывод 2 YES 4 NO Указание. Понятно, что задача сама по себе нерекурсивна, т.к. проверка числа n на простоту никак не сводится к проверке на простоту меньших чисел. Поэтому нужно сделать ... http://www.cyberforum.ru/cpp-beginners/thread720347.html
C++ Является ли это слово палиндромом.
Дано слово, состоящее только из строчных латинских букв. Проверьте, является ли это слово палиндромом. Выведите YES или NO. Ввод Вывод radar YES yes NO
C++ Написать программу с рекурсивной функцией, которая расставляет между заданными шестью цифрами знаки операций
Написать программу с рекурсивной функцией, которая расставляет между заданными шестью цифрами знаки операций: сложения, вычитания, умножения и деления без остатка так, чтобы после проведения операции получилось заданное число.
C++ для чего нужны хеш таблицы? http://www.cyberforum.ru/cpp-beginners/thread720336.html
для чего нужны хеш таблицы? если есть массивы )
C++ как сделать так, чтобы интерфейс программы находился в отдельном файле как в 6 версии visual studio сделать так, чтобы интерфейс программы находился в файле complex.h, которая была бы защищена от повторного включения, сама реализация была в в файле complex.cpp, также был бы файл-приложение application1.cpp класса complex? подробнее

Показать сообщение отдельно
aleksand
21 / 9 / 2
Регистрация: 18.06.2011
Сообщений: 185
05.12.2012, 17:12  [ТС]     Про пузырьковую сортировку
Цитата Сообщение от Croessmah Посмотреть сообщение
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
#include <iostream>
 
int bubbleSort(int* arr, int size)
{
    int tmp, i, j,count=0;
 
    for(i = 0; i < size - 1; ++i) // i - номер прохода
    {            
        for(j = 0; j < size - 1; ++j) // внутренний цикл прохода
        {     
            if (arr[j + 1] < arr[j]) 
            {
                tmp = arr[j + 1]; 
                arr[j + 1] = arr[j]; 
                arr[j] = tmp;
            }
                count++;
        }
    }
     return count;
}
 
int main(){
    int arr[6]={5,1,4,2,8};
    std::cout<<bubbleSort(arr,5);
    std::cin.get();
    return 0;
}
Залил на фотохостинга фотку того, как я разбрирал алгоритм: http://floomby.ru/s1/SFMmG
По моим подсчётам там i будет ровно 4, а не 16. Помоги пожалуйста разобраться. Может я не правильно рассуждал на фотке
 
Текущее время: 15:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru