це "Сортування", підміню якого містить пункти "Обмінна сортування з розділенням (quicksort)", "Метод Шелла" і "Метод прямого обміну (Бульбашки)". Вибір першого пункту дозволяє зробити сортування масиву методом "Обмінної сортування з поділом ". Натискання на пункті меню "Метод Шелла" призводить до сортування масиву методом Шелла. І вибір останнього підпункту меню сортує масив методом "Бульбашки".
Останнім пунктом меню є "Допомога". Якщо вибрати цей пункт, то в підміню можна побачити пункт: "Про програму", який містить інформацію про розробника і про саму програму. p> Під меню розташовується панель інструментів, яка дублює всі пункти основного меню. Ще нижче розташована клієнтська область, в якій відбувається весь висновок інформації. p> Системні вимоги: Pentium 133, 16 MB RAM, Windows 95/98/2000 NT/XP.
ВИСНОВОК
В
У ході виконання даного курсового проекту були розроблена програма на мові високого рівня Visual C + +. А також вивчені можливості даної мови.
Систематизовано і закріплені практичні навички використання ЕОМ, програмного забезпечення, існуючих засобів обслуговування системних програмістів, а також теоретичні знання з основних розділів курсу "Об'єктно-орієнтованого програмування". Основна увага приділено вивченню сучасних методів захисту інформації, способів проектування додатків, об'єктно-орієнтованого і системного програмування.
При виконанні курсового проекту вироблено знайомство з реферативними журналами та іншими інформаційними джерелами з об'єктно-орієнтованого і системного програмування з метою аналізу стану розв'язуваної задачі. p> Отримано практичні навички роботи в середовищі Visual C + +.
ДОДАТОК
# include "stdafx.h"
# include "Sort.h"
# include "SortDoc.h"
# include "SortView.h"
# ifdef _DEBUG
# define new DEBUG_NEW
# undef THIS_FILE
static char THIS_FILE [] = __ FILE__;
# endif
// оголошення глобальних змінних
int mas [20] = {30,5,17,8,1,14,12,3,77,2,45,89,33,21,6}, mas2 [20], kol = 15, count = 0;
CString str;
bool sort = false;
int metod = 0;
// 1 - quicksort
// 2 - shell
// 3 - бульбашки
/////////////////////////////////////////////////////////////////////////////
// CSortView
IMPLEMENT_DYNCREATE (CSortView, CView)
BEGIN_MESSAGE_MAP (CSortView, CView)
// {{AFX_MSG_MAP (CSortView)
ON_COMMAND (ID_QUICK, OnQuick)
ON_COMMAND (ID_PUZIROK, OnPuzirok)
ON_COMMAND (ID_SHELL, OnShell)
//}} AFX_MSG_MAP
END_MESSAGE_MAP ()
/////////////////////////////////////////////////////////////////////////////
// CSortView construction/destruction
CSortView :: CSortView ()
{
// TODO: add construction code here
}
CSortView :: ~ CSortView ()
{
}
BOOL CSortView :: PreCreateWindow (CREATESTRUCT & cs)
{
// TODO: Modify the Window class or styles here by modifying
// the CREATESTRUCT cs
return CView :: PreCreateWindow (cs);
}
/////////////////////////////////////////////////////////////////////////////
// CSortView drawing
// функція виводу даних на екран
void CSortView :: OnDraw (CDC * pDC)
{
CSortDoc * pDoc = GetDocument ();
ASSERT_VALID (pDoc);
// TODO: add draw code for native data here
int i;
// виводимо вихідний масив на екран
for (i = 0; i
{
str.Format ("% d,", mas [i]) ;//формування рядка
pDC-> TextOut (10 + i * 20,10, str) ;//вивід на екран
}
// якщо був обраний небудь метод сортування
if (sort)
{
if (metod == 1)// якщо обрано Quicksort
pDC-> TextOut (10,40, "Обмінна сортування з розділенням (quicksort) ") ;//вивід рядка на екран
if (metod == 2)// якщо обрано Shell
pDC-> TextOut (10,40, "Метод Шелла ") ;//вивід рядка на екран
if (metod == 3)// якщо обрано Bubble
pDC-> TextOut (10,40, "Метод прямого обміну (Бульбашки) ") ;//вивід рядка на екран
// виводимо відсортований масив
for (i = 0; i
{
str.Format ("% d,", mas2 [i]) ;//формування рядка
pDC-> TextOut (10 + i * 20,80, str) ;//вивід рядка на екран
}
str.Format ("Кількість перестановок в нашому випадку:% d ", count) ;//формування рядка
pDC-> TextOut (10,110, str) ;//вивід рядка на екран
if (metod == 3)// якщо був обраний метод "Бульбашки"
{
str.Format ("Максимальний кількість перестановок для масиву з% d елементів методом 'Бульбашки':% d ", kol, kol * (kol-1)/2) ;//форму...
