помогите решить задачу на языке C - Форум
Понедельник, 05.12.2016, 07:27
Задачи по информатике
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: ignorer, PASCAL26, atvrider 
Форум » Решение задач по информатике » Другие задания » помогите решить задачу на языке C (Сортировка методом нахождения минимального элемента.)
помогите решить задачу на языке C
mikishkaДата: Суббота, 19.12.2009, 14:51 | Сообщение # 1
Рядовой
Группа: Новичок
Сообщений: 1
[ 0 ]
Статус: Offline
Сортировка методом нахождения минимального элемента.
Алгоритм заключается в следующем: при каждом просмотре массива находим минимальный элемент и меняем местами его с первым на первом проходе, со вторым - на втором и тд...
Результаты вывести на экран и записать в файл.
 
HelperДата: Понедельник, 25.01.2010, 21:30 | Сообщение # 2
Сержант
Группа: Новичок
Сообщений: 8
[ 0 ]
Статус: Offline
было б на Паскале - помог бы...
 
[Nostr]Дата: Вторник, 26.01.2010, 09:29 | Сообщение # 3
Генерал-майор
Группа: Участник
Сообщений: 48
[ 3 ]
Статус: Offline
Все просто. На экран и в файл уже сами напишите.

for (i=0;i<n;i++){
min = i;
for (j=min+1;j<n;j++) if (a[min]>a[j]) min = j;
int t = a[min];
a[min]=a[i];
a[i] = t;

}

типа того

Сообщение отредактировал [Nostr] - Среда, 27.01.2010, 07:23
 
LoremasterДата: Вторник, 26.01.2010, 12:40 | Сообщение # 4
Генерал-майор
Группа: Участник
Сообщений: 45
[ 3 ]
Статус: Offline
[Nostr],
во второй строчке кода 'min = i + 1', надо заменить на 'min = i' - иначе первый элемент массива вообще нигде ни с чем не сравнивается, и тогда внутренний цикл начинать с 'i + 1'.


Сообщение отредактировал Loremaster - Вторник, 26.01.2010, 12:52
 
[Nostr]Дата: Среда, 27.01.2010, 07:23 | Сообщение # 5
Генерал-майор
Группа: Участник
Сообщений: 48
[ 3 ]
Статус: Offline
Ага. Промахнулся чуток с единицей
 
Форум » Решение задач по информатике » Другие задания » помогите решить задачу на языке C (Сортировка методом нахождения минимального элемента.)
Страница 1 из 11
Поиск:

Copyright MyCorp © 2016