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

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ В одномерном массиве посчитать сумму элементов,находящихся в нечетных позициях! Добрый день,не могли бы пожалуйста помочь мне вот с этими двумя программами ? Очень буду признателен! Задача №13 Требования: 1.Подготовить текстовый файл с входными данными в редакторе 2.------------ 3.Разбить программу на функции ввода ввода,обработки и вывода 4.Входные данные прочесть из файла 5.Выполнить обработку соответствии с заданием https://www.cyberforum.ru/ cpp-beginners/ thread167928.html	Прочитать матрицу из файла и посчитать сумму элементов на главной диагонали C++ Двухмерные массивы, прочитать их из файла. Посчитать сумму элементов по главной диагонале.
C++ Последовательность n чисел. Задана последовательность n чисел, равных 0,1,2. Расположить сначала все 1, потом 0, потом 2, не используя сравнения. Как такое реализовать?.. https://www.cyberforum.ru/ cpp-beginners/ thread167922.html	C++ Сумма модулей чисел выше главной диагонали Всем добрый день. Вот необходимо решить такую задачку: Дана целочисленная квадратная матрица. Найти сумму модулей элементов, расположенных выше главной диагонали. В принципе, основную часть программы я написал, осталось только написать алгоритм расчета модулей чисел выше главной диагонали. Уже неделю бьюсь с этой задачкой. Помогите пожалуйста. P.S. Вот то что я смог наваять. https://www.cyberforum.ru/ cpp-beginners/ thread167906.html
Головоломка о голландском флаге C++ Даны три числа - a, b, c. Они равны 0,1,2, но не упорядочены. Не используя if поменять их местами так, чтобы а=1, b=0, с=2. Может кто-нибудь сталкивался с подобным? А то я что-то даже не понимаю, что от меня хотят...	C++ Вопрос о строке https://www.cyberforum.ru/ cpp-beginners/ thread167889.html Добрый день! Вводится строка и передаётся как параметр. При использовании следующего кода: while(str) { if (str == '+') break; (str++); i++; }
C++ Подсчет количества обменов и сравнений в алгоритмах сортировки https://www.cyberforum.ru/ cpp-beginners/ thread167879.html Помогите как в алгоритмах сортировки: простыми включениями (простой вставкой),методом пузырька определить - определение числа сравнений; - определение числа обменов; - определение суммы обменов и сравнений; Если можно напишите код .Заранее благодарен... Дуляж тем запрещен правилами форума (п. 3.4). Не плодите одинаковые темы!	C++ Составить программу "Телефонный справочник" Составить программу "Телефонный справочник", которая имеет меню: 1 Добавление 2 Поиск 3 Завершение работы Команда "Добавление" дописывает в файл имя, фамилию и номер телефона абонента. Если файла на диске нет, то программа должна создать его. В файле информация о каждом абоненте находится в отдельной строке. Команда "Поиск" должна запрашивать фамилию человека и выводить его телефон....
C++ Динамический объект не содержит в себе линамических членов. Удалять ли его? https://www.cyberforum.ru/ cpp-beginners/ thread167835.html Собственно в теме весь вопрос) Непонятно, нужно ли вызывать delete для динамического объекта если его деструктор пустой так как все его члены принадлежат к автоматическому классу хранения.	C++ Ввод n-значного числа, вывод цифр, из которых оно состоит и вывод суммы его цифр https://www.cyberforum.ru/ cpp-beginners/ thread167831.html Написать программу, осуществляющую ввод n-значного числа, вывод цифр, из которых оно состоит и вывод суммы его цифр. Подключить стандартные библиотеки (библиотека стандартного ввода-вывода <stdio.h>, библиотека потокового ввода-вывода <ios-tream.h>, библиотека функций управления текстовым экраном <conio.h>, библиотека математических функций <math.h>, библиоте-ка стандартных функций <stdlib.h>).
Вывести случайный элемент массива со значением 1 C++ Такая штука: нужно вывести рандомный элемент массива, значение которого = 1. Ищу для этого в цикле рандомные значения строки/столбца и сравниваю элемент с 1. Естественно это плохо, т.к. с помощью rand() постоянно выводятся повторяющиеся значения, и для обработки, например, массива 100x100 может случится до 40.000 проходов. Вот код: int main() { #include <iostream.h> const int n...	C++ На сколько дней студенту хватит стипендии S, если он тратит N руб. в день и его расходы увеличиваются в X раз? https://www.cyberforum.ru/ cpp-beginners/ thread167797.html На сколько дней студенту хватит стипендии S, если он тратит N р. в день и его расходы каждый день увеличиваются в X раз?

4866 / 3288 / 468

Регистрация: 10.12.2008

Сообщений: 10,570

13.12.2010, 08:34

"Пузырьковая" сортировка. - C++ - Ответ 1196443

13.12.2010, 08:34. Показов 28617. Ответов 19

Метки (Все метки)

Ответ

Сообщение от fasked

C++

template <typename T>
void sort(T *range, size_t size)
{
    for(size_t i = 0; i < size; ++i) {
        for(size_t j = i + 1; j < size; ++j) {
            if(range[j] < range[j-1]) {
                T buf = range[j-1];
                range[j-1] = range[j];
                range[j] = buf;
            }
        }
    }
}

C++

1	for(size_t j = i + 1; j < size; ++j) { // тут j выйдет за край массива на последнем i

а, ну да, выполняться-то он не будет

Код

[guest@localhost tmp]$ ./t
1 7 0 
1 0 7 
sh: PAUSE: command not found
[guest@localhost tmp]$

но массив действительно не сортируется
элементы справа перемещаются влево и после этого не проверяются

/* пузырьковая сортировка */
void sort(int arr[], size_t n)
{    
    size_t i, j;
    
    for (i = 0; i < n - 1; i++)
        for (j = i + 1; j < n; j++)
            if (arr[i] > arr[j]) {
                int tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
}

C++

template <typename T>
void sort(T *range, size_t size)
{
    for(size_t i = 0; i < size; ++i) {
        for(size_t j = i + 1; j < size; ++j) {
            if(range[j] < range[i]) {
                T buf = range[i];
                range[i] = range[j];
                range[j] = buf;
            }
        }
    }
}

Код

[guest@localhost tmp]$ ./t
1 7 0 
0 1 7 
sh: PAUSE: command not found
[guest@localhost tmp]$

Вернуться к обсуждению:
"Пузырьковая" сортировка. C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

13.12.2010, 08:34

Готовые ответы и решения:

Пузырьковая Сортировка
Описать структуру с именем Train, содержащую следующие поля: Point (название пункта назначения),...

Пузырьковая сортировка
Здравствуйте. Есть код, который сортирует методом пузырька по строчкам, что мне поменять, чтобы...

Пузырьковая сортировка
Здравствуйте, я тут лабораторную на С++ делаю. Задача: Дан массив из 15 целых элементов из...

Пузырьковая сортировка
В чес дело не могу понять? Переменной массива с индексом X присваивается какое то левое значение. ...

	13.12.2010, 08:34

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

13.12.2010, 08:34

Помогаю со студенческими работами здесь

Пузырьковая сортировка
Есть курсовик. Есть пузырьковая сортировка Есть одно НО. Сортировка должна быть сделана через...

Пузырьковая сортировка
#include <iostream> #include <fstream> using namespace std; int main() { const int n =...

Пузырьковая сортировка
Помогите плз. Работаю в Visual Studio 2010. Написал алгоритм пузырьковой сортировки, но когда...

Пузырьковая сортировка
Написал программу сортировки методом пузырька: #include <stdio.h> #include <conio.h> #include...

пузырьковая сортировка
Задача не сложная, но у меня нет времени ее решать: дан одномерный массив, нужно сделать...

Пузырьковая сортировка
Помогите исправить не сортирует массив.Еще должен считать кол-во шагов прохода цикла. #include...

Пузырьковая сортировка
Дан одномерный массив целых чисел A. Напишите программу, которая упорядочит все элементы до...

Наверх