bdfs（百度一下）
by fight_for_humanity @ 2024-04-28 20:46:53
@[Yo_Ho](/user/1296159)
```cpp
template <typename T>
void bubbleSort(T& nums) {
int n = nums.size();
bool swapped;
for (int i = 0; i < n - 1; i++) {
swapped = false;
for (int j = 0; j < n - i - 1; j++) {
if (nums[j] > nums[j + 1]) {
swap(nums[j], nums[j + 1]);
swapped = true;
}
}
if (!swapped) {
break;
}
}
}
```
by Y_zhao @ 2024-04-28 21:05:40