АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Сортировка чисел (символов)

Читайте также:
  1. Алгебраїчна форма запису комплексних чисел та дії над комплексними числами, записаними у цій формі
  2. В будущее с помощью чисел
  3. Введите через пробел 15 чисел
  4. Ввод чисел и символов в калькулятор
  5. Взаимосвязь чисел и букв
  6. Визначення необхідної чисельності вибірки.
  7. Властивості спряжених чисел
  8. Выбор максимального из трёх чисел с использованием подпрограммы–функции выбора максимума из двух чисел.
  9. Генератор псевдослучайных чисел ANSI X9.17
  10. Генераторы псевдослучайных чисел
  11. Генерация случайных чисел по различным законам распределения
  12. Геометрична інтерпретація комплексних чисел

При обработке числовой или символьной информации может требоваться или быть эффективна ее предварительная сортировка.

Наиболее часто используются следующие методы сортировки: по индексам, BUBBLE ("пузырька") и SHELL (Шелла). Наиболее простой из них – первый, наиболее эффективный в общем случае – третий и высокоэффективный для сортировки незначительно измененных ранее сортированных массивов – второй.

Ниже приводятся алгоритмы и программная реализация этих методов. Для данных, заданных в строке 95 программ (22 числа), число сравнений, необходимых для выполнения сортировки чисел, составляет при применении метода по индексам – 231, метода BUBBLE – 169 и метода SHELL – 105.

Алгоритм и программа метода сортировки по индексам приведена на рисунке 2.5.

1

Пуск

 

Ввод M, M – число чисел

A(i),

 

 

 

 

 

 

5 Да

A(i)<= A(k)

 

Нет

B = A(i): A(i)= A(k)

A(k)=B

 

 

Вывод A(i), Рисунок 2.5 –Алгоритм программы метода сортировки по индексам

 

Останов

 


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 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)