C语言冒泡排序

冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

下面我们来代码实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void sort(int a[], int n) {
 for (int i = 0; i < n; i++) {
  for (int j = 0; j < n - 1 ; j++) {
   if (a[j] > a[j + 1]) {
    a[j] = a[j] + a[j + 1];
    a[j + 1] = a[j] - a[j + 1];
    a[j] = a[j] - a[j + 1];
   }
  }
 }
}

#define n 6

int main() {
 int a[n] = { 3,5,9,1,8,7, };     //对这个数组进行冒泡排序
 sort(a, n);
 for (int i = 0; i < n; i++) {
  printf("%d  ", a[i]);
 }
 printf("\n");
 system("pause");
 return 0;
}

下面是冒泡排序的动画演示：