今日偶得。
void bubble_sort(int arr[], int len) {
int i, j;
int tmp=0;
for (i = 0; i < len - 1; i++)
for (j = 0; j < len - 1 - i; j++)
if (arr[j] > arr[j + 1]){
tmp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=tmp;
}
//swap(arr[j], arr[j + 1]);
}
图片来自@In_Code
有10个数时,排序9次,将最大的数排到最后;下次只需排8次,依此类推。