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

Помогите найти ошибку в функции сортировки выбором - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Преобразование списка узлов дерева в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread1105174.html
напишите программу преобразования данного списка узлов дерева в список составленный при обходе в обратном порядке, используя рекурсию
C++ Как правильно записать условие при использовании структуры List Программа должна выводить всех Forward которые играют в основном составе Main как записать условие void find_fav() { List *node = head->next; List *current_node = head; while(node != NULL) http://www.cyberforum.ru/cpp-beginners/thread1105167.html
Поиск в vector < vector <T> > C++
есть двумерный массив vector < vector <double> > a(size, vector<double>(size, 0)); заполняем рандомом, надо найти индекс последнего элемента == 0 в каждой строке, подскажите функцию чтобы не заниматься if(a==0) ... vector <vector <double> >::iterator f; // используем итератор дял цикла vector <double>::iterator d; // используем итератор дял цикла i=0; // 2 счетчика для...
C++ Нужно вычислить длину окружности / в языке си
Нужно вычислить длину окружности через swith Помогите пожалуйста! В зависимости от введенного признака вычислить длину окружности при k = 1 (L=2пR);площадь круга k=2(S=пR^2) ; объем шара k=3 ( L=4пR^3/ 3 ). Радиус один и тот же , задается пользователем. Заранее спасибо!=)
C++ Найти минимальный отрицательный элемент квадратной матрицы http://www.cyberforum.ru/cpp-beginners/thread1105162.html
Дана матрица размерностью n*n Среди элементов определить минимальный отрицательный элемент и его координаты. Если таких элементов нет на дисплей, вывести сообщение: "отрицательных элементов нет".
C++ Напишите программу на языке С++, в которой ппользователем задается одномерный массив, состоящий из 10 вещественных чисел Напишите программу на языке С++, в которой ппользователем задается одномерный массив, состоящий из 10 вещественных чисел. Вывести на экран введеный массив, а так же значения разности между соседними элементами. подробнее

Показать сообщение отдельно
Valera1984
1 / 1 / 0
Регистрация: 02.02.2014
Сообщений: 104
25.02.2014, 16:09     Помогите найти ошибку в функции сортировки выбором
uemaka,
Пример сортировки выбором
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]
    }
}
 
Текущее время: 15:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru