Студопедия
Контакти
 


Тлумачний словник

Реклама: Настойка восковой моли




Авто | Автоматизація | Архітектура | Астрономія | Аудит | Біологія | Будівництво | Бухгалтерія | Винахідництво | Виробництво | Військова справа | Генетика | Географія | Геологія | Господарство | Держава | Дім | Екологія | Економетрика | Економіка | Електроніка | Журналістика та ЗМІ | Зв'язок | Іноземні мови | Інформатика | Історія | Комп'ютери | Креслення | Кулінарія | Культура | Лексикологія | Література | Логіка | Маркетинг | Математика | Машинобудування | Медицина | Менеджмент | Метали і Зварювання | Механіка | Мистецтво | Музика | Населення | Освіта | Охорона безпеки життя | Охорона Праці | Педагогіка | Політика | Право | Програмування | Промисловість | Психологія | Радіо | Регилия | Соціологія | Спорт | Стандартизація | Технології | Торгівля | Туризм | Фізика | Фізіологія | Філософія | Фінанси | Хімія | Юриспунденкция

Теоретичні відомості

Загрузка...

 

Дано масив цілих або дійсних чисел . Треба переставити елементи цього масиву так, щоб після перестановки вони були упорядковані за зменшенням їх значень: . Ця задача називається задачею сортування або упорядкування масиву. Таку ж задачу можна розглядати як упорядкування за незростанням: . Якщо числа попарно різні, то можна говорити про убування і про зростання. Для розв'язання цієї задачі можна скористатися такими алгоритмами:

а) знайти елемент масиву, що має найменше значення, переставити його з першим елементом, потім проробити теж саме, почавши з другого елемента і т.д. Цей вид упорядкування називається сортуванням вибором;

б) послідовним переглядом чисел знайти найменше і таке, що . Поміняти місцями і , потім відновити перегляд, розпочинаючи з елемента і т.д. Тим самим найбільше число буде на останньому місці. Наступні перегляди необхідно починати знову спочатку, зменшуючи на одиницю кількість елементів, що переглядаються. Масив буде упорядкований після перегляду, у якому брали участь тільки перший і другий елементи. У такий спосіб реалізується сортування обмінами;

в) послідовним аналізом елементів вставити кожний новий елемент на відповідне місце в уже впорядковану сукупність . Це місце визначається послідовним порівнянням елемента з упорядкованими елементами . Такий вид сортування називається сортуванням простими вставками.


Читайте також:

  1. II.ТЕОРЕТИЧНІ ПИТАННЯ КУРСОВОЇ РОБОТИ
  2. IX. Відомості про військовий облік
  3. IX. Відомості про військовий облік
  4. Q Конституція України від 28 червня 1996 р. // Відомості Верховної Ради України – 1996 - № 30 – Ст. 141
  5. V Практично всі психічні процеси роблять свій внесок в специфіку організації свідомості та самосвідомості.
  6. Активне управління інвестиційним портфелем - теоретичні основи.
  7. Білковий обмін: загальні відомості
  8. Біографічні відомості
  9. Боротьба з проявами національної самосвідомості
  10. Вальниці ковзання. Загальні відомості
  11. Види правосвідомості
  12. Виникнення і розвиток свідомості у людини.

Загрузка...



<== попередня сторінка | наступна сторінка ==>
ЛАБОРАТОРНА РОБОТА 7 | Робоче завдання

Не знайшли потрібну інформацію? Скористайтесь пошуком google:


 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.003 сек.