冒泡排序

问题：将一个数组中的数据利用冒泡排序法进行升序排序

思路：确定趟数，需要n-1趟，然后对每一趟内部进行两两比较，需要比较n-1-i趟。

#include <stdio.h>//冒泡排序
int bubble_sort(int arr[], int sz)
{int i = 0;//确定趟数for (i = 0; i < sz - 1; i++){int j = 0;//每一趟内部两两排序for (j = 0; j < sz - 1 - i; j++){if (arr[j] > arr[j + 1]){int tmp = 0;tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}}
}//打印输出
int print_sort(int arr[], int sz)
{int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}
}
int main()
{int arr[] = { 9,3,2,5,6,0,1,4,7,8 };int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz);print_sort(arr, sz);return 0;
}

程序结果：