优质c语言实现冒泡排序法

猫咪-喵喵

770次浏览

2018年02月15日 09:00:13

操作方法

• 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

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