本篇是根据严蔚敏的《数据结构与算法》书上写的起泡排序的伪算法写成的c语言。如果有错误或者不足之处希望看见的大神批评指正，本人将不胜感激。 我们可以通过数组本身的编号来指向数组。
假设数组的长度为n（即数组有n个元素，）那么i就开始指向第n个元素，逐渐递减，最后指向第2个元素，j的作用就是在j逐渐靠近i的同时比较相邻的两个元素，然后根据实际情况进行交换。j的终止条件就是i的位置。根据起泡排序的思路其实可以有两种方式，因为起泡的方向有两种 如下面两张图所示： 下面是具体的代码实现 #include<stdio.h> void show_arr(int arr[], int n); //定义一个用于输出整型数组的函数 void bubble_sort(int a[], int n);//严蔚敏的书上写的起泡排序。 void bubble_sort2(int a[], int n);//自己仿写的起泡排序 void exchange(int *a, int *b); //定义交换两个整形变量的值的函数 int main(void) { int arr[6] = {6, 3, 2, 4, 5, 1}; //bubble_sort(arr,6); bubble_sort2(arr,6); show_arr(arr, 6); return 0; } void show_arr(int arr[], int n) { int i; for(i=0; i<n; ++i) { printf("%d\n", arr[i]); } } void bubble_sort(int a[], int n) { int i,j; bool change; for(i=n-1, change=true; i>=1&&change; --i) { change = false; for(j=0; j<i; ++j) if(a[j]>a[j+1]) { exchange(&a[j],&a[j+1]); change = true; } } } void bubble_sort2(int a[], int n) { int i,j; bool change; for(i=0, change=true; i<n-1&&change; ++i) { change = false; for(j=n-1; j>i; --j) if(a[j]>a[j-1]) { exchange(&a[j],&a[j-1]); change = true; } } } void exchange(int *a, int *b) { int temp; temp = *a; *a = *b; *b = temp; }输出的结果如下：
