Сортування злиттям. Звіт до лабораторної роботи з Інформатика. Робота № 524398

Сортування злиттям

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

ІКТА

Факультет:

Не вказано

Кафедра:

Не вказано

Інформація про роботу

Рік:

2013

Тип роботи:

Звіт до лабораторної роботи

Предмет:

Інформатика

Завантажити

Частина тексту файла (без зображень, графіків і формул):

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ІКТА кафедра ЗІ ЗВІТ До лабораторної роботи №8 з курсу: «Інформатика» на тему: «Сортування злиттям» ЗАВДАННЯ Написати програму для сортування злиттям. ТЕКСТ ПРОГРАМИ using System; using System.Collections.Generic; using System.Text; namespace lab_inform_8 { class Program { static void Main(string[] args) { MERGESORT ms = new MERGESORT(); Console.WriteLine("\nВихiдний масив: \n"); foreach (int x in MERGESORT.L) Console.Write("\t" + x); ms.MergeSort(MERGESORT.L, 0, 7); Console.WriteLine("\nВiдсортований масив: \n"); foreach (int x in MERGESORT.L) Console.Write("\t" + x); Console.ReadKey(); } } class MERGESORT { static public int[] L = new int[] { 2, 4, -5, 7, 3, 6, -8, 12 }; public int[] R = new int[L.Length]; int FS, FE, i, J; public void MergeList(int[] L, int ST1, int E1, int ST2, int E2) { FS = ST1; FE = E2; i = 0; J = 0; while ((ST1 <= E1) && (ST2 <= E2)) { if (L[ST1] < L[ST2]) { R[i] = L[ST1]; ST1++; } else { R[i] = L[ST2]; ST2++; } i++; } if (ST1 <= E1) for (int j = ST1; j <= E1; j++) { R[i] = L[j]; i++; } else for (int j = ST2; j <= E2; j++) { R[i] = L[j]; i++; } for (int I = FS; I <= FE; I++) { L[I] = R[J]; J++; } } public int MergeSort(int[] L, int first, int last) { if (first < last) { int md = (first + last) / 2; MergeSort(L, first, md); MergeSort(L, md + 1, last); MergeList(L, first, md, md + 1, last); } return 0; } } } РЕЗУЛЬТАТ РОБОТИ ПРОГРАМИ

Звіт до лабораторної роботи Інформатика

Julia-lukach

29.05.2013 16:56

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись