мі будуть тільки кнопки Завдання масиву і Exit .
setfillstyle (1,7);
bar (midx-100, y-10 + i, midx +100, y +10 + i);
}
if ((p == 1) | | (-1 == (i/30)) | | ((i/30) == 4)) {//p = 1 масив заданий всі кнопки меню активні.
setfillstyle (1,2);
bar (midx-100, y-10 + i, midx +100, y +10 + i);
}
if (h == (i/30)) {//дана умова визначає яка кнопка зараз активна.
setfillstyle (1,3);
bar (midx-100, y-10 + i, midx +100, (y +10) + i);
}
}
return F1 (midx, midy);
}
int File (int * & kop, int k, int razmer) {- дана функція записує відсортований масив у файл з розширенням. txt за зменшенням або за зростанням залежно від того, що вибрав користувач.
FILE * out; ((out = fopen ("c: BORLANDC BIN . txt", "w")) == NULL) {(stderr, "Cannot open output file. n "); 1;} (k == 1) {
for (int i = 0; i
fprintf (out, "% d", kop [i]);
}
} (k == 0) {
for (int i = razmer-1; i> = 0; i -) {
fprintf (out, "% d", kop [i]);
}
}
fclose (out);
return 0;
}
Висновок
Були досліджені деякі методи сортіровок.Била вивчена література по алгоритмах сортировок, складені підпрограми сортировок, проведений аналіз і обчислено середній час кожної сортування, а також складено графічне меню для користувачів.
Аналіз показав, що при вихідному масиві заповненому рандома найкращий час показує пірамідальна сортування, з відносно невеликою кількістю ітерацій.Прі вихідному масиві заповненому за зростанням найкращий час показує метод бульбашки 0 секунд і коллічетсво іттерацій 0.Прі масиві сгенерированном за зменшенням найкращий час показала пірамідальна сортіровка.Ніже представлені середні результати проведеного аналізу при кількості 24500 елементів.
Метод сортіровкіСреднее час (сек) Кол.іттераційтіп заповнення массіваПузирек1, 37150305841Рандом00По возрастанію2, 58300000000По убиваніюВставка0, 75205291Рандом0, 330По возрастанію1, 26150062500По убиваніюВибором3, 95150000000Рандом1, 810По возрастанію3, 74300000000По убиваніюПірамідальная0, 3353265Рандом0, 1353265По возрастанію0, 1353118По зменшенням
Список літератури
1. # "justify"> 4.
