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

Отсортировать массив - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Блочная сортировка массива http://www.cyberforum.ru/cpp-beginners/thread100626.html
Помогите пожалуйста написать такую программу. Задание: Написать программу, которая реализует: 1. алгоритм блочной сортировки массива 2. поиск заданного элемента массива Подробности: ввод массива случайным образом (rand), количество элементов массива вводится с клавиатуры. Добавлено через 2 часа 24 минуты Есть желающие помочь?
C++ «Вычеркивание» строки и столбца из матрицы оформить как функцию потока «Вычеркивание» строки и столбца из матрицы оформить как функцию потока. Сначала вводятся элементы исходной матрицы, номер строки и столбца, затем осуществляется «вычеркивание» элемнетов из матрицы и только после этого на экран должен выводиться результат. подскажите с чего начать???=((( http://www.cyberforum.ru/cpp-beginners/thread100621.html
C++ Функции ввода и вывода
Задание: Ввести с клавиатуры и вывести на экран значения переменных разных типов согласно с форатами данных(форматный ввод-вывод) и без использования форматов. Использовать все фунцкции: _сprintf(), _cscanf(), _cputs(), _cgets(), getch(), putch(), getchar(), putchar(), gets(), puts(), рrintf(), scanf(), sprintf(), sscanf(). Помогите, пожалуйста, справиться с заданием...буду благодарна любой...
C++ for или while (Какой цикл "лучше"?)
Привет. Немного неординарный вопрос, но может кто знает: Какой цикл выгоднее использовать, когда можно использовать оба? Насколько я понимаю for (i = 1; i <= n; ++i) {...;} и i = 1; while(i <= n) {...; ++i;} аналогичны (за исключением работы continue в них), так есть ли какое-то преимущество для ресурсов компьютера (для удобства чтения имхо for лучше) или нет?
C++ виртуальные функции http://www.cyberforum.ru/cpp-beginners/thread100608.html
сделать какой либо из методов класса виртуальным #include<iostream.h> #include<stdio.h> class chislo { int a; public: void print() {
C++ Сложение 2-х чисел, классы... Нужно создать ф-цию вне класса, функция должна складывать 2 числа. Помогите, пожалуйста правильно оформить функцию. Вот что получилось, знаю, что не правильно, но правильно не получается))) # include <iostream> # include <conio.h> # include <stdio.h> class sum { public: int a, b, c; void vivod();}; подробнее

Показать сообщение отдельно
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
03.03.2010, 13:38     Отсортировать массив
Сортировка методом Шелла
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
template <typename array>
void sort_shell_up(array * a, int l, int r)
{
    int h;
    for(h = l; h <= (r-l)/9; h = 3*h+1);
    for( ; h > 0; h /= 3)
        for(int i = l+h; i <= r; i++)
        {
            int j = i;
            array v = a[i];
            while(j >= l+h && v < a[j-h])
            {
                a[j] = a[j-h];
                j -= h;
            }
            a[j] = v;
        }
}
 
Текущее время: 07:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru