Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
code_full.doc
Скачиваний:
3
Добавлен:
28.07.2019
Размер:
118.78 Кб
Скачать

Сортировка значений массива методом вставки по убыванию

using System;

namespace lab2_AISD

{

class Program

{

// вывод значений одномерного массива с индексами

static void Output(int[] Arr, string name)

{

Console.WriteLine("Массив {0}", name);

for (int i = 0; i < Arr.Length; i++)

Console.Write("{0}[{1}]={2}\t", name, i, Arr[i]);

Console.WriteLine();

}

static void InputData(ref int[] arr)

{

for (int i = 0; i < arr.Length; i++)

arr[i] = int.Parse(Console.ReadLine());

}

// метод сортировки - вставками, по убыванию

static void SortArray(ref int[] arr)

{

int j, temp;

for (int i = 0; i < arr.Length; i++)

{

temp = arr[i];

for (j = i - 1; j >= 0 && arr[j] <= temp; j--)

arr[j + 1] = arr[j];

arr[j + 1] = temp;

}

}

static void Main()

{

int[] arr = new int[5];

Console.WriteLine("Введите данные (через ENTER). Макс. значений - {0}", arr.Length);

InputData(ref arr);

SortArray(ref arr);

Output(arr, "arr");

Console.ReadLine();

}

}

}

========================================================================================

Сортировка значений массива методом выборa по убыванию

using System;

namespace lab2_AISD

{

class Program

{

// вывод значений одномерного массива с индексами

static void Output(int[] Arr, string name)

{

Console.WriteLine("Массив {0}", name);

for (int i = 0; i < Arr.Length; i++)

Console.Write("{0}[{1}]={2}\t", name, i, Arr[i]);

Console.WriteLine();

}

static void InputData(ref int[] arr)

{

for (int i = 0; i < arr.Length; i++)

arr[i] = int.Parse(Console.ReadLine());

}

// метод сортировки - выбором, по убыванию

static void SortArray(ref int[] arr)

{

int j, temp, min;

for (int i = 0; i < arr.Length - 1; i++)

{

min = i;

for (j = i + 1; j < arr.Length; j++)

{

if (arr[j] > arr[min])

min = j;

}

temp = arr[i];

arr[i] = arr[min];

arr[min] = temp;

}

}

static void Main()

{

int[] arr = new int[5];

Console.WriteLine("Введите данные (через ENTER). Макс. значений - {0}", arr.Length);

InputData(ref arr);

SortArray(ref arr);

Output(arr, "arr");

Console.ReadLine();

}

}

}

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]