冒泡排序(bubble sort)是一种基础的交换排序。
之所以叫冒泡排序,是因为数组中的每一种元素都像气泡一样往数组的一侧移动,于是数值小的元素就冒上来了。冒泡排序的时间复杂度是O(n^2),即平方阶。
冒泡排序的算法步骤如下:
1.比较相邻的元素,如果第一个元素比第二个元素大,就交换这两个元素;
2.对每一对相邻的元素作同样的工作,从开始一对到结尾的最后一对,于是当比较完一轮后,最后的元素就是最大的数;
3.每一轮都针对所有的元素重复上面的步骤,除了最后一个元素;
4.重复1~3步骤,直到没有任何一对数字需要比较。
下面是c语言实现冒泡排序的实例:
#include<stdio.h>
#define ARRAY_SIZE (sizeof(array))/(sizeof(array[0]))
int bubble_sort(int *array,int size);
int main(int argc,char **argv)
{
int i;
int array[10] = {89,67,45,17,2,6,-2,80,-8,26};
printf("sizeof(array) = %d\n",sizeof(array));
printf("sizeof(array[0] = %d\n",sizeof(array[0]));
printf("ARRAY_SIZE = %d\n",ARRAY_SIZE);
printf("before bubble_sort:\n");
for(i = 0; i < ARRAY_SIZE;i++)
{
printf("%d &#