Разработка программного кода. 
Рефакторин

Цель: освоение средства разработки программного кода MS VisualStudio для программирования алгоритмов внутренней сортировки, изучение и освоение применения процедуры рефакторинга для улучшения программного кода.

Ход работы Сортировка пузырьком — простейший алгоритм сортировки, применяемый чисто для учебных целей. Практического применения этому алгоритму нет, так как он не эффективен, особенно если необходимо отсортировать массив большого размера. К плюсам сортировки пузырьком относится простота реализации алгоритма. Алгоритм сортировки пузырьком сводится к повторению проходов по элементам сортируемого массива. Проход по элементам массива выполняет внутренний цикл. За каждый проход сравниваются два соседних элемента, и если порядок неверный элементы меняются местами. Внешний цикл будет работать до тех пор, пока массив не будет отсортирован. Таким образом внешний цикл контролирует количество срабатываний внутреннего цикла Когда при очередном проходе по элементам массива не будет совершено ни одной перестановки, то массив будет считаться отсортированным. Для реализации был выбран массив из 5 элементов, имеющих строковый тип и хранящих наименования ювелирных изделий. string[] myArray = { «Серьги», «Кольцо», «Ожерелье», «Кулон», «Подвеска» };

Алгоритм сортировки пузырьком массива Arrayиз 5 элементов:

• 1. Если первый элемент больше второго — меняем местами
• 2. Если второй больше третьего — меняем местами
• 3. Если третий больше четвертого — меняем местами
• 4. Если четвертый больше пятого — меняем местами
• 5. Если первый элемент больше второго — меняем местами
• 6. Если второй больше третьего — меняем местами
• 7. Если третий больше четвертого — меняем местами
• 8. Если четвертый больше пятого — меняем местами
• 9. Если первый элемент больше второго — меняем местами
• 10. Если второй больше третьего — меняем местами
• 11. Если третий больше четвертого — меняем местами
• 12. Если четвертый больше пятого — меняем местами
• 13. Если первый элемент больше второго — меняем местами
• 14. Если второй больше третьего — меняем местами
• 15. Если третий больше четвертого — меняем местами
• 16. Если четвертый больше пятого — меняем местами
• 17. Если первый элемент больше второго — меняем местами
• 18. Если второй больше третьего — меняем местами
• 19. Если третий больше четвертого — меняем местами
• 20. Если четвертый больше пятого — меняем местами

Листинг программы реализующий алгоритм сортировки слиянием для массива из 5 элементов (Приложение 1).

ФункцияString.Compare (arg1,arg2) производит сравнение строк arg1 и arg2, и возвращает отрицательное число если первая предшествует второй при сортировке, ноль — если строки равны, положительное число — если первая следует после второй.

Сложность алгоритма равна О (n*(n-1)).

Листинг модифицированного программного кода:

using System;

usingSystem.Collections.Generic;

usingSystem.Linq;

usingSystem.Text;

namespaceProgEng.

{.

classProgram.

{.

staticvoid Main (string[] args).

{.

string[] myArray = { «Серьги», «Кольцо», «Ожерелье», «Кулон», «Подвеска» };

Console.WriteLine («{0}, {1}, {2}, {3}, {4}.», myArray[0], myArray[1], myArray[2], myArray[3], myArray[4]);

string s;

for (inti = 0; i.

for (int j = 1; j.

if (String.Compare (myArray[j — 1], myArray[j]) > 0).

{.

s = myArray[j];

myArray[j] = myArray[j — 1];

myArray[j — 1] = s;

}.

Console.WriteLine («{0}, {1}, {2}, {3}, {4}.», myArray[0], myArray[1], myArray[2], myArray[3], myArray[4]);

Console.ReadLine ();

}.

}.

}.

Описание:

Внешнийциклfor (inti=0;i.

Циклfor (intj=1;j.

Рисунок 6. Скриншот работы программы.

Вывод В данной программе мы освоили средства разработки программного кода MS Visual Studio для программирования алгоритмов внутренней сортировки, изучили и освоили применения процедуры рефакторинга для улучшения программного кода. Создали консольное приложение, реализовали алгоритм и сортировку.

инженерия программный код