Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
stem
0 / 0 / 0
Регистрация: 16.02.2015
Сообщений: 27
#1

Выполните сортировку вещественного массива методом выбора

20.02.2015, 23:45. Просмотров 839. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста решить пару задач по C++!
1)Выполните сортировку вещественного массива методом выбора: выбирается наименьший элемент и меняется местами с первым элементом массива, затем рассматриваются элементы, начиная со второго, и наименьший из них меняется местами со вторым элементом, и так далее n-1 раз.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.02.2015, 23:45
Ответы с готовыми решениями:

Задача на сортировку массива по возрастанию методом выбора минимального элемента. Не правильно работает код
Моя задача отсортировать массив методом выбора минимального элемента. Он заключается в следующем....

Выполните сортировку элементов каждого столбца матрицы
Дано натуральное n. Для n, вводимого с клавиатуры получите действительную квадратную матрицу...

Структура: Выполните сортировку данных по номеру билета
Здраствуйте. Помогите пожалуйста, с этим заданием. Правильно ли я понимаю работу этой программы...

Задача на сортировку массива методом вставки на С++
Помогите, пожалуйста, решить задачу. Отсортируйте по возрастанию методом вставки одномерный...

Выполнить сортировку массива методом пузырька
Дан массив А. Выполнить сортировку с помощью метода пузырьком

1
DenisKrut
6 / 6 / 9
Регистрация: 18.03.2014
Сообщений: 176
21.02.2015, 11:41 #2
Лучший ответ Сообщение было отмечено stem как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void selectSort(int* arr, int size) 
{
    int tmp, i, j, pos;
    for(i = 0; i < size; ++i) // i - номер текущего шага
    { 
        pos = i; 
        tmp = arr[i];
        for(j = i + 1; j < size; ++j) // цикл выбора наименьшего элемента
        {
            if (arr[j] < tmp) 
            {
               pos = j; 
               tmp = arr[j]; 
            }
        }
        arr[pos] = arr[i]; 
        arr[i] = tmp; // меняем местами наименьший с a[i]
    }
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.02.2015, 11:41

Выполнить сортировку одномерного массива X(100) методом Шелла
задание: Выполнить сортировку одномерного массива X(100) методом Шелла. В отсортированном...

Выполнить сортировку одномерного массива X(100) методом Шейкера.
Выполнить сортировку одномерного массива X(100) методом Шейкера. В отсортированном одномерном...

Составить программу сортировки одномерного числового массива от начала массива к элементу с заданным номером по убыванию (методом выбора)
Помогите составить программу на С++. Заданный номер - 28.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru