 |
|
Математический метод.
Для сортировки массива по убыванию использовал метод «пузырька» :
1. При первом проходе по массиву элементы попарно сравниваются между собой: первый со вторым, затем второй с третьим, следом третий с четвертым и т.д. Если предшествующий элемент оказывается меньше последующего, то их меняют местами.
2. Не трудно догадаться, что постепенно самое маленькое число оказывается последним. Остальная часть массива остается не отсортированной, хотя некоторое перемещение элементов с большим значением в начало массива наблюдается.
3. При втором проходе незачем сравнивать последний элемент с предпоследним. Последний элемент уже стоит на своем месте. Значит, число сравнений будет на одно меньше.
4. На третьем проходе уже не надо сравнивать предпоследний и третий элемент с конца. Поэтому число сравнений будет на два меньше, чем при первом проходе.
5. В конце концов, при проходе по массиву, когда остаются только два элемента, которые надо сравнить, выполняется только одно сравнение.
6. После этого первый элемент не с чем сравнивать, и, следовательно, последний проход по массиву не нужен. Другими словами, количество проходов по массиву равно m-1, где m – это количество элементов массива.
7. Количество сравнений в каждом проходе равно m-i, где i – это номер прохода по массиву (первый, второй, третий и т.д.).
8. При обмене элементов массива обычно используется "буферная" (третья) переменная, куда временно помещается значение одного из элементов.
Блок-схема: 
Описание алгоритма на псевдокоде:
Алгоритм В и А
начало
пока i от 1 до m, делай
началоцикла
ввести B[i]
конеццикла
вывести Massiv B
пока i от 1 до m, делай
вывести (В[i]:2:1)
пока i от 1 до m-1, делай
если A[j]<A[j+1] то
начало vremenno:=A[j];
A[j]:=A[j+1];
A[j+1]:=vremenno;
конец
Вывести massiv A
пока i от 1 до m, делай
Вывести (A[i]:2:1)
конец
СПИСОК ЛИТЕРАТУРЫ
1. Могилев, А. В.
Информатика [Текст]: Учеб. пособие для студ. пед. вузов/ А.В.Могилев, Н. И. Пак, Е. К. Хеннера. – 3-е изд., перераб. и доп. – М.: Издательский центр «Академия», 2004. – 848 с. -ISBN 5-7695-1709-3
2. Могилев, А.В.
Практикум по информатике [Текст]: Учеб. пособие для студ. высш. учеб. заведений/ А.В.Могилев, Н.И.Пак, Е.К.Хеннер; Под ред. Е.К.Хеннера. — 2-е изд., стер. — М.: Издательский центр «Академия», 2005. — 608 с.- ISBN5-7695-2247-Х
3. Угринович, Н. Д.
Информатика и информационные технологии [Текст]: Учебник для 10-11 классов/ Н. Д. Угринович. - М.: Бином. Лаборатория Знаний, 2003.- 512с.: ил. – 20000 экз.- ISBN 5-94774-016-8.
4. Алексеев, М. В.
Информатика[Текст]/М.В. Алексеев.—М.: «Просвещение»,2003—465с.- ISBN 5-7715-1290-3.
5. Пащенко, И. В.
Excel. Шаг за шагом [Текст]/И.В. Пащенко. – М.: Эксмо,2006. – 352с.- ISBN 5-699-14559-1