Уроки 125 - 131
§4.16. Массивы
Содержание урока
4.16.3. Сортировка числовых массивов
Сортировка числового массива
Проект «Сортировка числового массива»
Создание графического интерфейса проекта на языках Visual Basic .NET, Visual C# и Visual J#
Создание программного кода проекта на языке Visual Basic .NET
Создание программного кода проекта на языке Visual J#
Создание программного кода проекта на языке Visual C#
Запуск проекта на языках Visual Basic .NET, Visual C# и Visual J#
Создание графического интерфейса проекта на языке Turbo Delphi
Компьютерный практикум
4.16.3. Сортировка числовых массивов
Создание программного кода проекта на языке Visual J#
Объявим переменные для использования в программном модуле и создадим обработчик события заполнения целочисленного массива случайными числами.
2.
Random rnd = new Random();
int [ ] A = new int [10];
int I, J, Max, K, R;
private void Button1_Click (Object sender, System. EventArgs e)
{ListBox1.get_Items().Clear();
listBox2.get_Items().Clear();
//Заполнение массива
for (К = 0; К <= 9; K++)
(A[К]=rnd.Next(100);
ListBox1.get_Items().Add(System.Convert.ToString(K));
listBox2.get_Iterns().Add(System.Convert.ToString(A[K]));
}
}
Функция поиска максимального элемента MaxEl (int I) будет многократно вызываться из обработчика события сортировки. Функция содержит входной параметр I (индекс максимального элемента массива после предыдущего шага). Возвращаемое функцией значение — result (индекс максимального элемента массива после данного шага).
3.
//Поиск максимального элемента int MaxEl(int I)
{int result;
result = I;
for (J = 1 + 1; J <= 9; J++)
{if (A[J] > A[result])
{result = J;
}
}
return result;
}
Создадим обработчик события сортировки массива.
4.
private void button2_Click (Object sender, System. EventArgs e)
{//Очистка полей списков шагов сортировки
listBox3.get_Items().Clear();
...
listBox1l.get_Items().Clear();
Label1.set_Text("");
//Сортировка
for (I = 0; I <= 8; I++)
{Label1.set_Text(Label1.get_Text () + " " + System. Convert.ToString(1+1) + " ");
//Вызов процедуры поиска номера максимального
//элемента
Мах = МахЕ1(1);
//Перестановка элементов массива
R = А [ I ] ;
А [ I] = А[Мах];
А[Мах] = R;
//Вывод массива для каждого шага сортировки
for (К = 0; К <= 9; К++)
{switch (I)
[case 0: listBox3.get_Items().Add(System.Convert.ToString(A[K]));
break;
...
case 8: ListBox11.get_Items().Add(System.Convert.ToString(A[K]));
break;
}
}
}
}
На языке Visual C# максимальный элемент будем искать с использованием вложенного цикла. Программный модуль проекта будет содержать:
• обработчик события заполнения массива случайными числами;
• обработчик события сортировки массива, в котором поиск максимального элемента осуществляется во вложенном цикле.
Следующая страница Создание программного кода проекта на языке Visual C#
Cкачать материалы урока