Програмування мовою С/С++

[Володимир Бондаренко]

Тут обговорюємо складання програм мовою С/С++

[Володимир Бондаренко]

Коли ми навчаємо учнів програмувати масиви, то, звичайно слід пояснювати принципи сортування. Бажано навіть показати їм кіно про сортування, якщо не погратися самим. Усе це гарно, але при вирішенні олімпіадних задач дуже велику роль відіграє швидкість створення коду.
Ось тоді бажано використати стандартну бібліотеку шаблонів С++ і функцію sort, що в цій бібліотеці описана зокрема. Нижче наведу вихідний код програми, де й використовується функція сортування:

#include <fstream> // бібліотека роботи з файлами
#include <algorithm> // бібліотека стандартних шаблонів
using namespace std; // використовуємо стандартний простір імен
int main() {
    ifstream fi; // створюємо потік введення з назвою fi
    ofstream fo; // створюємо потік виведення з назвою fo
    fi.open("input.txt"); // відкриваємо файл як потік введення
    int k;
    int *a; // оголошуємо вказівник на ціле
    fi >> k; // зчитуємо із файлу кількість елементів масиву
    a = new int [k]; // виділяємо пам’ять для динамічного масиву
                     // вказівник на перший елемент поміщуємо у а
    for (int i=0; i<k; ++i) {
        fi >> a[i];
    } // зчитуємо елементи з файлу у масив
    fi.close(); // закриваємо файл
    sort(a,a+k); // сортуємо масив
    fo.open("output.txt"); // відкриваємо файл для виведення
    for (int i=0; i<k; ++i) fo << a[i] << endl; // виводимо масив
    fo.close(); // закриваємо файл
    delete [] a; // звільняємо пам’ять від значень масиву
    return 0;
}

---

Bubble-sort with Hungarian ("Csángó") folk dance ...

Quick-sort with Hungarian (Küküllőmenti legényes ...

Insert-sort with Romanian folk dance - YouTube

Select-sort with Gypsy folk dance - YouTube

Shell-sort with Hungarian (Székely) folk dance - YouTube