冒泡排序的基本思想：从后往前两两比较相邻元素的值（也可从前往后，看具体情况而定），若为逆序（即a[i-1]>a[i]），则交换它们，直到序列比较完。这是第一趟冒泡，做n-1次冒泡就能把所有元素排好序。
#include <stdio.h> void swap(int *a, int *b) { int temp; temp = *a; *a = *b; *b = temp; } void BubbleSort(int a[], int n) { int flag = 0; int i,j; for(i = 0; i < n-1; i++) { flag = 0; //表示本趟冒泡排序是否发生交换的标志 c语言里没有bool函数 所以用0.1来标志false与true for(j = n-1; j > i; j--) { if(a[j-1] > a[j]) { swap(&a[j-1], &a[j]); //因为要把他们实际所在的值交换 所以要加& flag = 1; } } if(flag = 0) //为0说明没有交换 则排序完成 return; } } int main() { int a[6] = {1,3,2,5,6,0}; BubbleSort(a, 6); for(int i = 0; i < 6; i++) { printf("%d ", a[i]); } return 0; }