c语言实现冒泡排序法


c语言实现冒泡排序法

文章插图
工具/材料gcc+vim或visual studio
操作方法
    01开启一个终端并打开vim,新建文件bubble.c 。
    输入预处理指令#include<stdio.h>,用于调用printf函数
    c语言实现冒泡排序法

    文章插图
    02定义一个排序函数void sort(int *a, int n) 。
    其中a表示待排序的数组的首地址;
    n表示待排序数组的长度 。
    c语言实现冒泡排序法

    文章插图
    03使用两层循环实现冒泡排序 。其中外层控制循环的轮次;内层控制一次循环的比较位置 。当相邻两数中后者较小时,交换它们的位置 。
    c语言实现冒泡排序法

    文章插图
    04然后写一个函数用于打印一个数组,函数原型是void show(int* a, int n) 。
    其中a表示待排序的数组的首地址;
    n表示待排序数组的长度 。
    c语言实现冒泡排序法

    文章插图
    05接着,在main函数中对这个函数进行验证,验证的数组有两个
    a1 = {42,20,17,13,28,14,23,15};
    a2 = {22,34,3,40,18,4};
    c语言实现冒泡排序法

    文章插图
    06保存文档并编译、运行的结果如下:
    可见编写的排序算法是正确的
    c语言实现冒泡排序法

    文章插图

【c语言实现冒泡排序法】