IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> сортировка посредством выбора (Си)
rexy
сообщение 13.5.2009, 13:06
Сообщение #1


Новичок
*

Группа: Продвинутые
Сообщений: 4
Регистрация: 13.5.2009
Город: северск
Учебное заведение: тпу



помогите пожалуйста написать программку на СИ,

Условие:

размер массива 40 и задается с клавиатуры. Заполнение массива с помощью датчика случаных чисел или с клавиатуры по выбору пользователя. Элементы массива целые неотрицательные числа. Максимальное значение элементов массива задается с клавиатуры и не превышает 99. Все параметры вводятся с клавиатуры или считываются с файла по желанию.
Ввести значения числа сравнений и числа перестановок.

Все надписи вводятся на одном языке,
программа не долна закрываться аварийно, должно выдаваться соответствующее сообщение.
программа должна состоять из нескольких файлов и
должна содержать комментарии поясняющие используемые алгоритмы.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 13.5.2009, 14:45
Сообщение #2


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Правила форума
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
rexy
сообщение 17.5.2009, 4:21
Сообщение #3


Новичок
*

Группа: Продвинутые
Сообщений: 4
Регистрация: 13.5.2009
Город: северск
Учебное заведение: тпу



Алгоритм сортировки массива по возрастанию методом прямого выбора может быть представлен так:
1. Просматривая массив от первого элемента, найти минимальный элемент и поместить его на место первого элемента, а первый — на место минимального.
2. Просматривая массив от второго элемента, найти минимальный элемент и поместить его на место второго элемента, а второй — на место минимального.
3. И так далее до предпоследнего элемента.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
kaa
сообщение 17.5.2009, 9:22
Сообщение #4


Аспирант
***

Группа: Активисты
Сообщений: 422
Регистрация: 7.1.2009
Город: Украина Киев
Вы: школьник



Давайте рассмотрим пример использования генератора случайных чисел, а именно заполнение массива случайными числами:

#include<iostream>
#include<stdlib.h> // в этом файле содержатся функции rand() и srand()
#include<time.h> // в этом файле содержится функция time()
using namespace std;
void main()
{
srand(time(NULL));
int array[10];
for (int i=0;i<10;i++)
{
// генерация случайного числа и запись его в текущий элемент массива
array[i]=rand()%100;

// показ значения элемента на экран
cout<<array[i]<<”\n”;
}
}




1. В приведенном выше примере на экран будет выведен массив из 10 элементов, заполненный случайными числами.

2. На каждой итерации цикла генерируется новое случайное число.

3. При каждом запуске программы массив будет заполнен по-разному, благодаря строке srand(time(NULL));

4. Числа располагающиеся, в массиве будут варьироваться в диапазоне от нуля до 99, так как результат генерации делится на 100 по модулю.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
rexy
сообщение 18.5.2009, 6:17
Сообщение #5


Новичок
*

Группа: Продвинутые
Сообщений: 4
Регистрация: 13.5.2009
Город: северск
Учебное заведение: тпу



а как быть со значениями чисел сравнения и чисел перестановок.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
kaa
сообщение 23.5.2009, 16:06
Сообщение #6


Аспирант
***

Группа: Активисты
Сообщений: 422
Регистрация: 7.1.2009
Город: Украина Киев
Вы: школьник



rexy ну надо в цыкле проверять то что вам надо операторами if и else и записывать в ячейки массива)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 3.5.2024, 12:24

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru