c语言实现冒泡排序法
工具/材料
Gcc+vim或visual studio
操作方法 01
打开一个终端和vim,创建一个新的文件bubble.c
输入预处理指令# include < stdio.h gt用于调用printf函数。
02
定义一个排序函数void sort(int *a,int n)。
其中a表示要排序的数组的第一个地址;
n表示要排序的数组的长度。
03
采用两层循环实现气泡分选。
外层控制循环次数;控制内层一个周期的比较位置。
当相邻两个数较小时,交换位置。
04
然后写一个函数打印一个数组,函数的原型是void show(int* a,int n)。
其中a表示要排序的数组的第一个地址;
n表示要排序的数组的长度。
05
然后,在主函数中验证这个函数,有两个验证过的数组
a1 = {42,20,17,13,28,14,23,15 };
a2 = {22,34,3,40,18,4 };
06
文档保存、编译、运行结果如下:
可见编译的排序算法是正确的。