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

Сортировка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ ХЭШ ТАБЛИЦЫ НА С++ http://www.cyberforum.ru/cpp-beginners/thread98717.html
всем привет, кто-нить знает что-нибудь по вот такой задаче (цитирую условие): "Реализовать и протестировать конкретный класс динамической структуры данных, содержащий строки. Класс должен содержать интерфейс АТД для добавления, удаления и поиска элементов, а так же содержать: 1. перегруженный конструктор 2. диструктор 3.перегружаемые операции 4. обьявление и реализация дружественных...
C++ Найти первый член последовательности на языке С Даны вещественные числа A<0 и B>0. Найти первый член последовательности, который не принадлежит отрезку . :help: плз, помогите http://www.cyberforum.ru/cpp-beginners/thread98715.html
C++ А кто знает как такое делать???
Составить и отладить программу, которая выполняет следующие действия. В заданном тек-сте из нескольких предложений найти самое длинное и самое короткое слово. Если они принадлежат одному и тому же предложению, заменить их в тексте звездочками. Если не трудно то хотя бы объясните как делать....
Программа компилится но работает неправильно C++
Удалить из массива максимальный из четных элементов: // labaaaaaaa1.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <conio.h> #include <stdio.h> #include <iostream> const int MAXSIZE = 20;
C++ Числа и файлы http://www.cyberforum.ru/cpp-beginners/thread98700.html
Здравствуйте.. Есть текстовый файл, содержащий числа: -2 4 3 10 5 Как можно прочитать эти числа из файла и записать в переменные целого типа? Спасибо за внимание.)
C++ Формирование и вывод матрицы Люди, плз помогите :help: на языке С Сформировать и распечатать квадратную матрицу размерности M<20 следующего вида: 1 0 0 . 0 2 1 0 . 0 3 2 1 . 0 . . . . . M M-1 M-2 . 1 подробнее

Показать сообщение отдельно
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1

Сортировка - C++

24.02.2010, 19:08. Просмотров 519. Ответов 1
Метки (Все метки)

Есть вот такая сортировочка (индексы l и r - границы сортировки):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
template <typename array, typename index>
void sort_insertion_up(array * a, index l, index r)
{
    index i = 0;
    for(i = r; i > l; i--)
        if(a[i-1] > a[i])
            std::swap(a[i-1], a[i]);
    for(i = l + 2; i <= r; i++)
    {
        index j = i;
        array v = a[i];
        while(v < a[j-1])
        {
            a[j] = a[j-1];
            j--;
        }
        a[j] = v;
    }
}
Как ее переделать на сортировку по убыванию???

Добавлено через 23 минуты
Простите, разобрался, оказалось компилятор глючило о__О изменения почему-то не задействовались...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru