а у верхній частині екрана.
Якщо згорнути головне вікно, то відбувається мінімізація всього інтерфейсу Visual C + + і, відповідно, всіх відкритих вікон. При закритті головного вікна робота з Visual C + + припиняється.
Найостаннішою і найбільш вдосконаленою версією став Microsoft Visual C + + 6.0. Visual C + + 6.0, увібравши в себе все найкраще від попередніх версій, надає ряд нових можливостей. Так, наприклад, став більш зручним і сучасним інтерфейс середовища програмування, створювані Visual C + + програми враховують архітектуру сучасних процесорів, істотно розширені можливості відладчика. p> Visual C + + 6.0 може працювати в середовищі операційних систем від Windows 95 до Windows 2000. Особливих вимог до комп'ютера система не пред'являє, за винятком того, що процесор має бути типу Pentium, оперативної пам'яті - не менше 32 Мбайт і достатня кількість вільної дискової пам'яті (близько 200 Мбайт). <В
2.1 Алгоритм вирішення завдання
В
Основними операціями, виконуваними над масивами, є впорядкування (сортування) записів і пошук в масиві записи по заданій умові (по ключу). Сортування є операцією розстановки записів масиву в певному порядку відповідно з деяким критерієм упорядкування. Сортування здійснюється відповідно до значення ключів всіх записів (напр., упорядкування прізвищ за алфавітом або чисел за збільшенням). Існує досить багато методів сортування, принципово відрізняються один від одного. Якщо масив цілком поміщається в оперативної пам'яті ЕОМ, то його впорядкування називають внутрішнім. Якщо для зберігання упорядковуваних даних використовуються зовнішній запам'ятовуючий пристрій, то таке впорядкування називають зовнішнім. Критеріями оцінки методів сортування є:
С - кількість операцій порівняння пар ключів,
Р - число перестановок елементів,
S - резерв пам'яті.
Середня кількість операцій порівняння залежить від методу сортування і при раціональному виборі методу досягає деякого мінімуму, залежного від n - розміру масиву (розмір масиву - кількість містяться в ньому записів). Методи внутрішнього сортування можна розділити на дві групи:
- методи, які не потребують резерву пам'яті;
- методи, що вимагають резерву пам'яті.
До першої групи відносяться такі методи, як метод вибірки, "Бульбашки", вставки, Шелла. До другої групи належать метод квадратичної вибірки, метод злиття та інші. Прості методи сортування (вибором, обміном, вставкою) вимагають приблизно n ** 2 порівнянь. Більш складні алгоритми зазвичай забезпечують отримання результату за n * log2 (n) порівнянь в середньому: сортування методом Шелла, злиттям, "швидке сортування". Однак оптимальною в будь-якому випадку сортування не існує, так як їх ефективність істотно залежить від типу ключів в масиві і їх попередньої впорядкованості.
Розглянемо алгоритми найбільш поширених методів внутрішнього сортування ( впорядкування виконується за зростанням значень ключа).
В· Метод "Бульбашки". p> При використанні цього способу потрібно саме більша (n-1) проходів. Протягом першого проходу масиву порівнюються ключі К1 і К2 першої та другої записів, і, якщо порядок між ними порушений, то записи R1 і R2 міняються місцями. Потім цей процес повторюється для записів R2 і R3, R3 і R4 тощо Даний метод змушує рухатися, або "спливати", записи з малими ключами. Після першого проходу запис з найбільшим ключем знаходитиметься на n - й позиції масиву. При кожному наступному проході запису зі наступному найбільшим ключем будуть розташовуватися в позиціях n-1, n-2, ... , 2 відповідно, в результаті чого буде сформована відсортована таблиця. Після кожного проходу через масив може бути зроблена перевірка, чи були здійснені перестановки протягом даного проходу. Якщо перестановок не було, то це означає, що масив вже відсортований і подальших проходів не потрібно. Крім того, можна запам'ятовувати індекс останньої перестановки. Це дозволить зменшити на наступному кроці проглядається масив.
Характеристики сортування методом "бульбашки" у гіршому разі складають n (n-1)/2 порівнянь і n (n-1)/2 перестановок (гіршим вважається випадок, коли елементи найбільш віддалені від своїх кінцевих позицій). Середній число порівнянь і перестановок має порядок n ** 2. Сортування бульбашковим методом використовує метод обмінного сортування. Вона заснована на виконанні в циклі операцій порівняння і при необхідності обміну сусідніх елементів. Її назва походить за подібності процесу руху бульбашок у резервуарі з водою коли кожен пухирець знаходить свій власний рівень. p> Сортування бульбашковим методом можна в деякій мірі поліпшити і тим самим трохи поліпшити її тимчасові характеристики. Можна, наприклад, помітити, що сортування бульбашковим методом володіє однією особливістю: що розташований не на своєму місці в кінці масиву елемент (наприклад, елемент "а" в масиві "dcab") досягає свого м...
