c语言实现冒泡排序法

2022-10-17 13:32:30 发布:网友投稿 来源:网友投稿
热度:35

冒泡排序是排序算法中最基础的算法,易于理解。今天小编带大家看看如何使用c语言实现冒泡排序。

操作方法

  • 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

    保存文档并编译、运行的结果如下:可见编写的排序算法是正确的

下一篇:vm虚拟机安装教程
上一篇:如何拍出唯美漂亮的照片