Форум программистов, компьютерный форум, киберфорум
Наши страницы

Определение функций сортировок в классе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Классы и их наследование http://www.cyberforum.ru/cpp-beginners/thread833215.html
Начал изучать С++ и ООП после того как понял немного осоновы. И вот столкнулся с чем. Есть базовый класс, есть класс-наслденик, базовый класс вывел расчеты, а класс наследник - нет. Вот Код. ...
C++ Найти дополнение к числу в дополнительном коде на с++ Найти дополнение к числу в дополнительном коде на с++. Я знаю что такое дополнение к 1 и 2 в двоичном коде. А как найти дополнение к произвольному числу? http://www.cyberforum.ru/cpp-beginners/thread833204.html
подскажите как заставить правильно работать программу по реализации класса "треугольник" на C++ C++
lb_1_oop_sam.h #ifndef lb_1_oop_sam_h #define lb_1_oop_sam_h //Структура "треугольник" class triangle { struct point {
C++ Анализ буфера клавиатуры нестандартным методом
Здравствуйте! Ребята, подскажите, не знаю откуда копать и куда. Есть задача: Разработать программу, которая анализируя буфер клавиатуры выводит нажатые клавиши и осуществляет перемещение курсора (без...
C++ наследование http://www.cyberforum.ru/cpp-beginners/thread833145.html
Еще раз добрый вечер всем. У меня такая проблема - есть класс многочлен от трех переменных x,y,z мне нужно реализовать наследника от него - многочлен от переменной х. Не могу сообразить с какого боку...
C++ Чтение из памяти стороннего процесса и запись в файл массива типа doouble Здравствуйте. Помогите кто может) В общем надо написать прогу которая будет читать мой массив из Visual Studio 2010 во время отладки (то есть адрес его известен) и записывать его в текстовый файл.... подробнее

Показать сообщение отдельно
Minor1310
0 / 0 / 0
Регистрация: 11.02.2013
Сообщений: 23

Определение функций сортировок в классе - C++

10.04.2013, 00:53. Просмотров 410. Ответов 7
Метки (Все метки)

Есть класс содержащий к примеру 2 функции сортировки(выбором и пузырьком) в которые передается интовый массив. Из методов реализации сортировок найдены:
1) выбором
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
template< class T >
void selectSort(T* arr, int size) 
{
    T tmp;
    for(int i = 0; i < size; ++i) // i - номер текущего шага
    { 
        int pos = i; 
        tmp = arr[i];
        for(int j = i + 1; j < size; ++j) // цикл выбора наименьшего элемента
        {
            if (arr[j] < tmp) 
           {
               pos = j; 
               tmp = arr[j]; 
           }
        }
        arr[pos] = arr[i]; 
        arr[i] = tmp; // меняем местами наименьший с a[i]
    }
}
и пузырьком
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
template< class T >
void bubbleSort(T* arr, int size)
{
    T tmp;
 
    for(int i = 0; i < size - 1; ++i) // i - номер прохода
    {            
        for(int j = 0; j < size - 1; ++j) // внутренний цикл прохода
        {     
            if (arr[j + 1] < arr[j]) 
            {
                tmp = arr[j + 1]; 
                arr[j + 1] = arr[j]; 
                arr[j] = tmp;
            }
        }
    }
}
Вопрос такого плана как реализовать их внутри-классово без шаблонов?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru