冒泡排序法的原理是:比较相邻的元素,如果第一个比第二个大,就进行交换
void Bubble_sort(int arr[],int sz) { int i = 0; //趟数 for (i = 0;i < sz-1;i++) { int j = 0; //对数 for (j = 0;j < sz -i-1;j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } void print_arr(int arr[], int sz) { int i = 0; for (i = 0;i < sz;i++) { printf("%d ", arr[i]); } printf("\n"); } int main() { int arr[10] = { 3,7,5,8,6,9,0,2,1,4 }; int sz = sizeof(arr) / sizeof(arr[0]); Bubble_sort(arr, sz); print_arr(arr, sz); return 0; }