一般冒泡排序：
void bubble_sort(vector<int>& nums) {
int i, j;
int len = nums.size();
for (i = 0; i < len - 1; i++)
for (j = 0; j < len - 1 - i; j++)
if (arr[j] > arr[j + 1])
swap(arr[j], arr[j + 1]);
}
void bubble_sort(vector<int>& nums) {
int i, j;
int len = nums.size();
boolean flag;
for (i = 0; i < len - 1; i++) {
flag = false;
for (j = 0; j < len - 1 - i; j++)
if (arr[j] > arr[j + 1]) {
swap(arr[j], arr[j + 1]);
flag = true;
}
if(!flag) return;
}
}
原文：https://www.cnblogs.com/jj81/p/10093713.html