Online Compiler C

#include <stdio.h> 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-1;j++){ if(arr[j]>arr[j+1]){ int tmp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=tmp; } } } } int main() { int arr[]={9,8,7,6,5,4,3,2,1,0}; bubble_sort(arr); return 0; }
1) 这段代码实现了一个冒泡排序算法,用于对整数数组进行升序排序。主函数中定义了一个无序数组并调用bubble_sort函数进行排序。

2) 提示:
- 注意bubble_sort函数的参数列表需要接收数组长度sz,但main函数调用时没有传递这个参数
- 内层循环的终止条件可以优化为j<sz-1-i,因为每轮外层循环后最大的元素已经冒泡到最后