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

Алгоритмы сортировок - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Програмки на cpp для вещественных массивов http://www.cyberforum.ru/cpp-beginners/thread28242.html
Пожалуйста помогите написать пару программ на языке cpp: 1. Даны вещественные массивы D, A. Для каждого массива определить среднее арифметическое наибольшего и наименьшего значений массива 2. Даны вещественные массивы A, D . Для каждого массива орпеделить максимальный и минимальный элементы среди элементов, расположенных в нечетных столбцах. Заранее большое спаибо всем кто поможет. Очень...
C++ Создание программы, которая считает выражения, при заданном интервале значений В документе ворда лежит непосредственно задание, заранее спасибо http://www.cyberforum.ru/cpp-beginners/thread28221.html
C++ Не успеваю просмотреть программу сразу исчезает
#include <iostream> using namespace std; int swap(int); int main() { int n=1; swap(n); int y; y=swap(n); cout<<y;
C++ Матрица
В матрице N x M расположить элементы К-той строки по возрастанию Вот что пока получилось...не могу понять, как сделать дальше..... //#include <stdafx.h> #include <iostream.h> //vvoda vivoda #include <conio.h> //biblioteka raboti s ekranom int const x=10; int A, B; //opredelenie dvumernogo massiva
C++ Странные ошибки в функции http://www.cyberforum.ru/cpp-beginners/thread28217.html
#include <iostream> using namespace std; struct times { int hours; int minutes; int seconds; char gen; }; int swap(int,int,int);
C++ одномерный массив, вектор, конструкторы, диструкторы Помогите написать программу, определяющую максимальное, минимальное и среднее значение в одномерном массиве целого типа. Используя понятие класса, сознать новый тип данных - вектор. Предусмотреть: 1) динамическое выделение памяти под вектор (конструктор) 2) освобождение памяти после использования объекта (диструктор), обработку оформить в виде отдельных функций членов подробнее

Показать сообщение отдельно
M128K145
Эксперт C++
 Аватар для M128K145
8272 / 3491 / 142
Регистрация: 03.07.2009
Сообщений: 10,707
06.07.2009, 15:39     Алгоритмы сортировок
Monte-Cristo, вот в некоторых примерах ты используешь обычный обмен, например:
C++
1
2
3
4
5
6
7
if (A[j] > A[j+h])
{
    int tmp = A[j];
    A[j] = A[j+h];
    A[j+h] = tmp;
    j = j-h;
}
но мне кажется, что такой подход:
C++
1
2
3
4
5
if (A[j] > A[j+h])
{
    A[j] ^= A[j+h] ^= A[j] ^= A[j+h];
    j = j-h;
}
будет работать немного быстрее и не нужна еще дна переменная. Но такой подход работает только с целыми числами
 
Текущее время: 02:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru