交换排序之----冒泡排序法

冒泡排序（bubble sort）属于交换排序的类型，它从数组的一端开始，依次对相邻两元素进行比较，当发现它们不合顺序时就进行依次交换。冒泡排序是稳定的。排序的稳定性是指相等的二个数经排序后这两个数的相对位置不变。

程序实现如下：

#include<stdio.h>
#include<string.h>

#define Type int //要转换的数组类型，可以为char ，int，但是注意对
//main函数num[10]的初始化，以及输出格式的替换
void bubble(Type *buf, int count)
{
int i,j;
Type x;
for(i = 1; i < count; i++)     //进行count-1次排序
for(j = 0; j <count - i; j++) //在进行第i趟排序时，进行count-i排序
{
if(buf[j] > buf[j +1])
{
x = buf[j];
buf[j] = buf[j+1];
buf[j+1]= x;
}
}
}

int main()
{
int i;
Type num[10] = {1,13,24,3,21,42,51,12,7,13}; // "asdfghjklo"

printf("Original array:");
for(i = 0; i < 10; i++)
printf("%d ", num[i]);  //输出格式的替换
printf("\n");

bubble(num,10);

printf("Sorted array:");
for(i = 0; i < 10; i++)
printf("%d ", num[i]);  //输出格式的替换
printf("\n");

return 0;
}