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

10.03.2013, 21:50. **Показов** 1838. **Ответов** 3

Author24 — интернет-сервис помощи студентам

Пытался выучить Си++ с помощью умных книг, но пока как-то не очень, вот прошу помочь с этой задачей, а заодно расскажите как сделать так, чтоб при выводе сообщений на экран русскими буквами выводились русские буквы, а не иероглифы)

1. Рассмотрим массив целых или действительных чисел a1...an Пусть требуется переставить элементы этого массива так, чтобы после перестановки они были упорядочены по неубыванию: a₁<a₂<...<a_n Эта задача называется задачей сортировки или упорядочения массива (эту же задачу можно рассматривать применительно к упорядочению по невозрастанию: a₁>a₂>...>a_n если числа попарно различны, то можно говорить об убывании и о возрастании. Для решения этой задачи можно воспользоваться, например, следующими алгоритмами:
а) Найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать то же самое, начав со второго элемента и т. д. (Сортировка выбором.)
б) Последовательным просмотром чисел a₁...a_n найти наименьшее i такое, что a_i>a_i+1. Поменять а_i и a_i+1 местами, возобновить просмотр с элемента a_i+1 и т. д. Тем самым наибольшее число передвинется на последнее место. Следующие просмотры начинать опять сначала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только первый и второй элементы. (Сортировка обменами.)
в) Просматривать последовательно a₂...a_n и каждый новый элемент а_i, вставлять на подходящее место в уже упорядоченную совокупность a₁...a_i-1. Это место определяется последовательным сравнением аi с упорядоченными элементами a₁...a_i-1 . (Сортировка простыми вставками.)
Написать программы, реализующие алгоритмы а), б), в).

@taras atavin · 11.03.2013, 05:41

Пузырёк.

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 · 11.03.2013, 05:45

Сообщение от Zhenek_ua

чтоб при выводе сообщений на экран русскими буквами выводились русские буквы, а не иероглифы)

Русские шрифты в консоли

Добавлено через 2 минуты

Сообщение от Zhenek_ua

Эта задача называется задачей сортировки или упорядочения массива

Алгоритмы сортировок

@taras atavin · 11.03.2013, 05:46

Выбор

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;
   }
  }
 }
}

Новые блоги и статьи Все статьи Все блоги /
SwiftUI Data Flow: Передача данных между представлениями mobDevWorks 23.03.2025 При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .	Моки в Java: Сравниваем Mockito, EasyMock, JMockit Javaican 23.03.2025 Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .	Архитектурные паттерны микросервисов: ТОП-10 шаблонов ArchitectMsa 22.03.2025 Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .	Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов GameUnited 22.03.2025 Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .	Образование и практика Igor3D 21.03.2025 Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .
Lazarus. Таблица с объединением ячеек. Massaraksh7 21.03.2025 Понадобилась представление на экране таблицы с объединёнными ячейками. И не одной, а штук триста, и все разные. На Delphi я использовал для этих целей TStringGrid, и то, кривовато получалось. А в. . .	Async/await в Swift: Асинхронное программирование в iOS mobDevWorks 20.03.2025 Асинхронное программирование долго было одной из самых сложных задач для разработчиков iOS. В течение многих лет мы сражались с замыканиями, диспетчеризацией очередей и обратными вызовами, чтобы. . .	Колмогоровская сложность: Приёмы упрощения кода ArchitectMsa 20.03.2025 Наверное, каждый программист хотя бы раз сталкивался с кодом, который напоминает запутанный лабиринт — чем дальше в него погружаешься, тем сложнее найти выход. И когда мы говорим о сложности кода, мы. . .	PostgreSQL в Kubernetes: Подготовка кластера и настройка Mr. Docker 20.03.2025 Когда доходит до контейнеризации баз данных и особенно таких требовательных к ресурсам системах как PostgreSQL, многие команды до сих пор колеблются, прежде чем перенести их в контейнерную. . .	C++26: Индексирование пакетов и метапрограммирование bytestream 20.03.2025 Эволюция C++ продолжается стремительными темпами – каждый новый стандарт приносит функциональность, о которой мы мечтали годами. Звучит слишком громко? Если вы когда-либо боролись с вариадическими. . .

Zhenek_ua

	Задачка к курсовой (действия с массивом вещественных чисел) 10.03.2013, 21:50. Показов 1838. Ответов 3 Метки нет (Все метки) Пытался выучить Си++ с помощью умных книг, но пока как-то не очень, вот прошу помочь с этой задачей, а заодно расскажите как сделать так, чтоб при выводе сообщений на экран русскими буквами выводились русские буквы, а не иероглифы) 1. Рассмотрим массив целых или действительных чисел a1...an Пусть требуется переставить элементы этого массива так, чтобы после перестановки они были упорядочены по неубыванию: a₁<a₂<...<a_n Эта задача называется задачей сортировки или упорядочения массива (эту же задачу можно рассматривать применительно к упорядочению по невозрастанию: a₁>a₂>...>a_n если числа попарно различны, то можно говорить об убывании и о возрастании. Для решения этой задачи можно воспользоваться, например, следующими алгоритмами: а) Найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать то же самое, начав со второго элемента и т. д. (Сортировка выбором.) б) Последовательным просмотром чисел a₁...a_n найти наименьшее i такое, что a_i>a_i+1. Поменять а_i и a_i+1 местами, возобновить просмотр с элемента a_i+1 и т. д. Тем самым наибольшее число передвинется на последнее место. Следующие просмотры начинать опять сначала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только первый и второй элементы. (Сортировка обменами.) в) Просматривать последовательно a₂...a_n и каждый новый элемент а_i, вставлять на подходящее место в уже упорядоченную совокупность a₁...a_i-1. Это место определяется последовательным сравнением аi с упорядоченными элементами a₁...a_i-1 . (Сортировка простыми вставками.) Написать программы, реализующие алгоритмы а), б), в).

Croessmah Неэпический 18124 / 10708 / 2063 Регистрация: 27.09.2012 Сообщений: 26,996 Записей в блоге: 1
	11.03.2013, 05:45
	Сообщение от Zhenek_ua чтоб при выводе сообщений на экран русскими буквами выводились русские буквы, а не иероглифы) Русские шрифты в консоли Добавлено через 2 минуты Сообщение от Zhenek_ua Эта задача называется задачей сортировки или упорядочения массива Алгоритмы сортировок 1

Опции темы