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

Задачка к курсовой (действия с массивом вещественных чисел) - C++

Восстановить пароль Регистрация
 
Zhenek_ua
Сообщений: n/a
10.03.2013, 21:50     Задачка к курсовой (действия с массивом вещественных чисел) #1
Пытался выучить Си++ с помощью умных книг, но пока как-то не очень, вот прошу помочь с этой задачей, а заодно расскажите как сделать так, чтоб при выводе сообщений на экран русскими буквами выводились русские буквы, а не иероглифы)

1. Рассмотрим массив целых или действительных чисел a1...an Пусть требуется переставить элементы этого массива так, чтобы после перестановки они были упорядочены по неубыванию: a1<a2<...<an Эта задача называется задачей сортировки или упорядочения массива (эту же задачу можно рассматривать применительно к упорядочению по невозрастанию: a1>a2>...>an если числа попарно различны, то можно говорить об убывании и о возрастании. Для решения этой задачи можно воспользоваться, например, следующими алгоритмами:
а) Найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать то же самое, начав со второго элемента и т. д. (Сортировка выбором.)
б) Последовательным просмотром чисел a1...an найти наименьшее i такое, что ai>ai+1. Поменять аi и ai+1 местами, возобновить просмотр с элемента ai+1 и т. д. Тем самым наибольшее число передвинется на последнее место. Следующие просмотры начинать опять сначала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только первый и второй элементы. (Сортировка обменами.)
в) Просматривать последовательно a2...an и каждый новый элемент аi, вставлять на подходящее место в уже упорядоченную совокупность a1...ai-1. Это место определяется последовательным сравнением аi с упорядоченными элементами a1...ai-1 . (Сортировка простыми вставками.)
Написать программы, реализующие алгоритмы а), б), в).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.03.2013, 21:50     Задачка к курсовой (действия с массивом вещественных чисел)
Посмотрите здесь:

Задачка с одномерным массивом.Найти количество удвоенных нечётных чисел C++
Действия с массивом C++
Задачка с одномерным массивом. Определить количество одноразрядных, двухразрядных и трёхразрядных чисел в процентном отношении C++
Создать класс для работы с двумерным массивом вещественных чисел C++
Действия с матрицей вещественных чисел NxM C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
11.03.2013, 05:41     Задачка к курсовой (действия с массивом вещественных чисел) #2
Пузырёк.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void Sort(float *data, size_t couint)
{
 float *i;
 float *J;
 float temp;
 for (i=data+count-1; i>data; --i)
 {
  for (j=i-1; j>=data; --j)
  {
   if ((*j)>(*i))
   {
    temp=*i;
    *i=*j;
    *j=temp;
   }
  }
 }
}
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11817 / 6796 / 769
Регистрация: 27.09.2012
Сообщений: 16,867
Записей в блоге: 2
Завершенные тесты: 1
11.03.2013, 05:45     Задачка к курсовой (действия с массивом вещественных чисел) #3
Цитата Сообщение от Zhenek_ua Посмотреть сообщение
чтоб при выводе сообщений на экран русскими буквами выводились русские буквы, а не иероглифы)
Русские шрифты в консоли

Добавлено через 2 минуты
Цитата Сообщение от Zhenek_ua Посмотреть сообщение
Эта задача называется задачей сортировки или упорядочения массива
Алгоритмы сортировок
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
11.03.2013, 05:46     Задачка к курсовой (действия с массивом вещественных чисел) #4
Выбор
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
void Sort(float *data, size_t couint)
{
 float *e;
 float *i;
 float *J;
 float *min;
 float temp;
 e=data+count-1;
 for (i=data; i<=e; ++i)
 {
  for (j=i, min=i; j<=e; ++j)
  {
   if ((*j)<(*min))
   {
    min=j;
   }
  }
  if (i!=min)
  {
   temp=*i;
   *i=*min;
   *min=temp;
   }
  }
 }
}
Yandex
Объявления
11.03.2013, 05:46     Задачка к курсовой (действия с массивом вещественных чисел)
Ответ Создать тему
Опции темы

Текущее время: 09:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru