冒泡排序

Bubble Sort Visualization Hub

视图模式

数据规模 12

动画速度 5

自定义数据

准备就绪

耗时: 0.0s

交换: 0

执行日志

> 等待系统指令...

代码跟踪

                            procedure bubbleSort(A):
                              n = length(A)
                              for i from 0 to n-1:
                                for j from 0 to n-i-2:
                                  if A[j] > A[j+1]:
                                    swap(A[j], A[j+1])
                                // A[n-1-i] is sorted
                        

图例说明

正在比较

正在交换

已排序

待排序

💡 核心思想

通过重复地走访要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

时间: O(n²) 空间: O(1) 稳定