轮次: 0 / 0
?
算法说明冒泡排序（Bubble Sort）重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
for (i = 0; i < n-1; i++) {
swapped = false;
for (j = 0; j < n-1-i; j++)
if (a[j] > a[j+1]) { swap(a[j], a[j+1]); swapped = true; }
if (!swapped) break;
}
时间复杂度 O(n²) 空间复杂度 O(1) 稳定排序