D04.3. Переваги та недоліки Bubble sort?

[IllyaKamen]

D04.3. Переваги та недоліки Bubble sort (укр) Переваги:

• Легкий в реалізації

• Легко для розуміння

• Краще за богосорт ☺

Недоліки

• Повільний, неефективний

D04.3. Переваги та недоліки Bubble sort (eng) Advantages

• Easy to implement

• Worst case known

Недоліки

• Slow

[IllyaKamen]

Advantages: It is simple to write, easy to understand and it only takes a few lines of code. The data is sorted in place so there is little memory overhead. The only extra memory it requires is that of the temporary value created when swapping adjacent elements. It’s also sable, as the order of identical items doesn’t change while the array is being sorted. Disadvantages: It’s time-inefficient (Time Complexity: O(n^2)) which is the major disadvantage. The average time increases almost exponentially as the number of table elements increase. Also if the code isn’t optimized – the loop continues to run, even if the array is sorted (If there is no swapping in a particular pass, it means the array has become sorted, so we should not perform the further passes.)

[glbter]

Переваги

• не займає додаткової пам'яті
• є доволі швидким для малих масивів
• є stream-out

Недоліки

• без використання покращень не є адаптивним, і навіть якщо масив відсортовано, алгоритм відпрацює усі можливі цикли

[RedBarboriska]

Переваги

• Легко зрозуміти.
• Легкий у виконанні.
• Працює на місці, тож він не вимагає додаткового простору (пам’яті) або навіть стекового простору, як у випадку сортування злиттям та швидкого сортування.
• Чудово працює, коли масив майже відсортований.

Недоліки

• Не справляється з великим набором даних
• Дуже повільний, O (n2) у гіршому та середньому випадку.
• Продовжує виконуватись навіть якщо значення вже відсортовані

[Edward3635]

Переваги алгоритму:

простота реалізації алгоритму;

моделює природну поведінку людини, яка здійснює сортування вручну.

Його недоліки: не ефективний, якщо необхідно відсортувати масив великого розміру.

[ZinchenkoArtem1]

Advantages

• It's a simple algorithm that can be implemented on a computer.
• Efficient way to check if a list is already in order.
• Doesn't use too much memory.

Disadvantages

• It's an efficient way to sort a list.
• Due to being efficient , the bubble sort algorithm is pretty slow for very large lists of items.

[YevgeniyBukur]

[Di-kurdii]

Преимущества: легко понять, не занимает дополнительной памяти, легкий в исполнении, является быстрым для малых массивов, не требует дополнительной памяти, является stream-out.

Недостатки: O (n2) в худшем и среднем случае - медленный, без использования улучшений не является адаптивным, не справляется с большим набором данных.