直接上代码：
#define swap(a,b) {a ^= b; b ^= a; a ^= b;}
void sort(int *arr, int num){
for(int i = 0; i < num - 1; ++i){
bool isOk = true; // 是否排序完毕
for(int j = 0; j < num - 1 - i; ++j){
if(arr[j] > arr[j + 1]){
isOk = false;
swap(arr[j], arr[j + 1]);
}
if(isOk){
return;
}
}
}
void test(){
int arr[5] = {0,2,1,4,5};
sort(arr, 5);
}
思路：冒泡排序，如果排序都已经排完了，就直接退出。
避免多余排序（不发生交换的时候就排序完毕了）；
每一轮排序完毕之后。最大的数字就已经在最后了，就能够不比較最后一个数字；
还有一种冒泡排序的写法：
void sort(int *arr, int num){
bool flag = true;
while(flag){
flag = false;
for (int j = 0; j < num - 1; ++j){
if(arr[j] > arr[j + 1]){
swap(arr[j], arr[j + 1]);
flag = true;
}
}
}
}
思路：与上一种思路一样，不发生交换了就排序完毕了。