AlgorithmsDataStructuresJavaBubbleSort
wingman007 |
PRO |
10/18/25 05:08:58 PM UTC (Edited) |
0 ⭐ |
13458 👁️ |
Never ⏰ |
[AlgorithmsDataStructuresJava]
// За 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²), защото за всеки елемент правим проверки по всички останали елементи.
Comments
0 B
|0 👍
/0 👎
0 B
|👍
/👎