AlgorithmsDataStructuresJavaBubbleSort

// За O(N²) сложност можем да дадем пример с Bubble Sort – един прост алгоритъм за сортиране, който сравнява и разменя съседни елементи многократно. Той има вложени цикли и за всеки елемент трябва да премине през всички останали елементи, което води до квадратична сложност.
for (int i = 0; i < array.length - 1; i++) {
    for (int j = 0; j < array.length - 1 - i; j++) {
        if (array[j] > array[j + 1]) {
            int temp = array[j];
            array[j] = array[j + 1];
            array[j + 1] = temp;
        }
    }
}
// Тук сложността е O(N²), защото за всеки елемент правим проверки по всички останали елементи.