工具/材料
gcc+vim或visual studio
- 01开启一个终端并打开vim,新建文件bubble.c。
输入预处理指令#include<stdio.h>,用于调用printf函数
- 02定义一个排序函数void sort(int *a, int n)。
其中a表示待排序的数组的首地址;
n表示待排序数组的长度。
- 03使用两层循环实现冒泡排序。其中外层控制循环的轮次;内层控制一次循环的比较位置。当相邻两数中后者较小时,交换它们的位置。
- 04然后写一个函数用于打印一个数组,函数原型是void show(int* a, int n)。
其中a表示待排序的数组的首地址;
n表示待排序数组的长度。
- 05接着,在main函数中对这个函数进行验证,验证的数组有两个
a1 = {42,20,17,13,28,14,23,15};
a2 = {22,34,3,40,18,4};
- 06保存文档并编译、运行的结果如下:
可见编写的排序算法是正确的
声明:
本站部分内容转载于互联网,转载文章是出于传递更多信息之目的。若有来源标注错误或侵犯了您的合法权益,请与本网联系(runpll@foxmail.com),我们将及时更正、删除,谢谢。