数据结构与算法之冒泡排序

冒泡（起泡）排序是一种比较简单的基本排序，思想：假如我们对10个数进行从小到大排序。思路是将相邻的两个数比较，将小的调到前头，大的数字下沉。

设数组长度为N。

1、N个数排序，需要循环进行N-1趟排序。

2、每一趟的操作步骤：比较相邻的前后两个数据，如果前面数据大于后面的数据，就将两个数据交换。

3、在第 j 趟排序中要进行N - j 次两两比较。

#include<stdio.h>

void maopao(int array[],int n) //冒泡排序详解

{

int i,j,d;

int temp;

for(i=0;i<n-1;i++)
//总共进行了n-1趟排序

{

for(j=0;j<n-i-1;j++)

{

if(array[j]>array[j+1])//根据题意交换元素的位置

{

temp=array[j];

array[j]=array[j+1];

array[j+1]=temp;

}

}

}

}

int main()

{

int i;

int array[]={3,1,15,11,89,5};

int size=sizeof(array)/sizeof(int);

//selectsort(array,size);

maopao(array,size);

for(i=0;i<size;i++)

printf("%5d",array[i]);

printf("\n");

return 0;

}