Самостоятельная работа №9 Тема: Массивы Цель: Закрепление навыков применения массивов Время выполнения: 6 часов Теоретический материал

Самостоятельная работа №9
Тема: Массивы
Цель: Закрепление навыков применения массивов
Время выполнения: 6 часов
Теоретический материал
Тип массив – структура данных, представляющая собой набор переменных одинакового типа, имеющих общее имя.
Каждый элемент массива однозначно определяется именем и индексом (номером элемента в массиве).
Индексы массива принадлежат целочисленному типу. Массивы позволят легко обрабатывать большое количество связанных переменных.
Массив может быть:

• 
  одномерным A1 [ ]
  
• 
  двумерным A2 [ , ]
  

Формат объявления одномерного массива в C#:
тип[ ] ИмяМассива = new тип [размер];
Формат объявления двумерного массива в C#:
тип [ , ] ИмяМассива = new тип [количество строк, количество столбцов];

• 
  тип – type – имя типа значений элементов.
  
• 
  [ ] – признак массива. Запятые внутри скобок задают размерность массива. Запятых нет – массив одномерный, запятая одна – массив двумерный, запятых больше – массив многомерный.
  
• 
  new – оператор, предназначенный для создания объекта любого классового типа, позволяет динамически размещать в памяти элементы массива.
  
• 
  размер – количество элементов, которые будут храниться в массиве.
  

Элементы массива могут быть любых типов.
Доступ к элементу массива осуществляется посредством индекса (позицию элемента внутри массива): ИмяМассива [ НомерЭлемента ].
Индексация массивов начинается с нуля: массив с элементами n индексируется от 0 до n-1. При обращении к элементу массива, надо указать его имя и номер элемента в квадратных скобках.
Например: A[0] – первый элемент массива A.
A[4] – пятый элемент массива А.
B[2,3] – элемент, лежащий на пересечении 3 строки и 4 столбца массива B.
Примеры объявления массивов:
static void Main(string[] args)
{
int[ ] А = new int[5]; // одномерный массив А из 5 целых чисел
char[ ] H = new char[10];// одномерный массив H из 10 символов
double[,] M = new double [2, 3]; // двумерный массив 2х3 вещественных чисел, содержащий 2 строки и 3 столбца
}
При объявлении массива можно выполнить его инициализацию, т.е. присвоить начальные значения элементам массива в момент его создания.
Примеры объявления массивов с инициализацией:
int[ ] С = new int[ ] { 1, 3, 5, -7, 9 }; // массив С инициализирован пятью элементами
double[ ] D = { 1.5, 2.1, 3.65, 4.7, 5.14, 6.36 }; // Альтернативный синтаксис
char[ ] Q = {'a','b','g'}; //массив Q инициализирован тремя символами
string[ ] Team = {"Zenith", "Dynamo", "Sparta", "Rotor", "CSK"};
int[ , ] M= { { 1, 2, 3 }, { 4, 5, 6 } }; // массив M: 2 строки и 3 столбца инициализирован
int[ ,] L ={{0,2,4,6},{2,9,6,3},{4,7,5,8}, {1,6,5,7}}; //массив L (4х4) инициализирован
При инициализации допустимо указывать размер массива, но количество элементов списка инициализации должно соответствовать размерности массива. Иначе компилятор выведет сообщение об ошибке. Например: Int [ ] nems – new int [ 10 ] { 99, 10, 100, 15, 76, 23, 85, 9 , 87, 49};
Под сортировкой массива подразумевается процесс перестановки элементов массива, с целью размещения элементов массива в определенном порядке.
Например, для целых чисел А после сортировки по возрастанию должно выполняться условие:
A[1]  A[2]  A[3]  . . .  A[size], где size – верхний индекс
Алгоритм сортировки:
1. Просмотреть массив от 1 элемента, найти min элемент и поместить его на место 1 элемента, а 1-й на место min.
2. Просмотреть массив от 2 элемента, найти min элемент и поместить его на место 2 элемента, а 2-й на место min
3. И так далее до последнего элемента.
Элементы массива А
A[ 1 ]= 2
A[ 2 ]= 6
A[ 3 ]= -5
A[ 4 ]= 3
A[ 5 ]= 20
A[ 6 ]= -10
A[ 7 ]= 8
A[ 8 ]= 0
A[ 9 ]= 9
A[ 10 ]= -2
Сортировка массива
-10 6 -5 3 20 2 8 0 9 -2
-10 -5 6 3 20 2 8 0 9 -2
-10 -5 -2 3 20 2 8 0 9 6
-10 -5 -2 0 20 2 8 3 9 6
-10 -5 -2 0 2 20 8 3 9 6
-10 -5 -2 0 2 3 8 20 9 6
-10 -5 -2 0 2 3 6 20 9 8
-10 -5 -2 0 2 3 6 8 9 20
-10 -5 -2 0 2 3 6 8 9 20
Отсортированный массив
-10 -5 -2 0 2 3 6 8 9 20
Реализовать сортировку можно посредством метода «Пузырька», который записывается следующим образом:
for (int i=0; ifor (int j=0; jif (m[i+1]{ а=m[i+1]; //запоминаем последующий элемент в переменную а
m[i+1]= m[i]; //последующий становится предыдущим
m[i]=а; // предыдущий становится последующим
}