Презентація на тему:
Впорядкування масивів

Впорядкування масивів Максименко Марина Миколаївна вчитель інформатики вищої категорії, вчитель-методист Конотопської гімназії Конотопської міської ради Сумської області 2008 р.

Зміст Функція sizeof Сортування простим пошуком Метод “бульбашки” Задачі Література

Сортування одновимірних масивів Функція sizeof Функція визначення розміру sizeof використовується для обчислення розміру значення виразу чи типу в байтах і має дві форми: sizeof(вираз) sizeof (тип) Наприклад: #include<iostream.h> #include<conio.h> int main () { int little[5]={1,2, 3, 4, 5}; double x=1; cout<<“sizeof(float)=“<<sizeof(float)<<endl; cout<<“sizeof(int)=“<<sizeof(int)<<endl; cout<<“sizeof(x)=“<<sizeof(x)<<endl; cout<<“sizeof(x+1)=“<<sizeof(x+1)<<endl; cout<<“sizeof(little)=“<<sizeof(little)<<endl; getch(); return 0; }

Сортування одновимірних масивів Сортування простим пошуком Алгоритм: Заповнити масив з n елементів Організувати перегляд масиву n-1 разів Знайти максимальний елемент у невідсортованій частини масиву; запам'ятати його номер Поміняти значення знайденого максимального елементу зі значення початкового елементу невідсортованої частини масиву Вивести отриманий масив

Сортування одновимірних масивів Сортування простим пошуком #include<iostream.h> #include<conio.h> Int MaxEl(int a[], int m, int n) { int max=a[m]; int L=m; for (int i=m+1; i<n; i++) if (a[i]>=max) {max=a[i]; L=i;} return L; }

Сортування одновимірних масивів Метод “бульбашки” Алгоритм: Заповнити масив з n елементів Організувати перегляд масиву n-1 разів Організувати порівняння значень кожної пари сусідніх елементів Якщо значення попереднього елементу більше, ніж наступного, переставити сусідні елементи місцями Вивести отриманий масив

Сортування одновимірних масивів Метод “бульбашки” (покращений варіант) void bubl(int *mas[], int n) {bool fl=false; int rab,j=1; do { fl=false; for (int i=0;i<n-j, i++) if (*mas[i]>*mas[i+1]) {rab=*mas[i-1]; *mas[i-1]=*mas[i]; *mas[i]=rab; fl=true; } j++ } while (fl); }

Задачі Дослідити, чому у функції buble використовується вказівники. Що буде, якщо їх прибрати? Випробуйте наведені методи сортування. Масиви впорядковуються за зростанням чи за спаданням. Змініть порядок сортування. Вдоскональте програми, доповнивши їх двома функціями: для виведення масиву і для обміну двох значень (swap) Підрахуйте, скільки різних чисел є значеннями елементів масиву Визначте, яке число найчастіше зустрічається в масиві Увести два масиви. Знайти числа, які зустрічаються в кожному з двох масивів Увести два впорядкованих за зростанням масиви. Об'єднати їх в один масив так, щоб він виявився впорядкованим за зростанням

Література Лєхан С.Ф. Інформатика С++. Спецкурс. 10-12 класи. – Шепетівка; Аспект, 2007. Глинський Я.М., Анохін В.Є., Ряжська В.А. С++ і С++ Builder. Навчальний посібник. – Львів: СПД Глинський, 2006. Глушаков С.В., Смирнов С.В., Коваль А.В. Практикум по С++. – Харьков: Фолио, 2006. Павловская Т.А. С/С++. Программирование на языке высокого уровня. – СПб.: Питер, 2003 Лисенко Т.І. Поглиблене вивчення програмування в школі. – К.:ТОВ Редакція “Комп'ютер”, 2007.