1.排序原理
每次交换将最大的移到顶端，将像是水泡一样往上冒，所以将冒泡排序
例如：7 6 5 4 3 2 1
第一次 7>6所以交换7和6得6 7 5 4 3 2 1
第二次 7>5所以交换7和5得6 5 7 4 3 2 1
第三次 7>4所以交换7和4得6 5 4 7 3 2 1
第四次 7>3所以交换7和3得6 5 4 3 7 2 1
第五次 7>2所以交换7和2得6 5 4 3 2 7 1
第六次 7>1所以交换7和1得6 5 4 3 2 1 7
以上为一次冒泡排序，将最大的7冒泡到顶端
然后再对 6 5 4 3 2 1进行第二次冒泡排序 得5 4 3 2 1 6
然后再对 5 4 3 2 1进行第三次冒泡排序行4 3 2 1 5
然后 再对4 3 2 1进行第四次冒泡排序行3 2 1 4
然后再对3 2 1 进行第五次冒泡排序得2 1 3
最后对2 1 进行第六次冒泡排序得1 2
整个排序结果得：1 2 3 4 5 6 7
2.排序代码
#include <stdio.h>
void printArray(int a[],int size){
printf("数组为：[%d] ",a[0]);
for (int i=1;i<size;i++)
{
printf(" %d ",a[i]);
}
printf("
");
}
void main()
{
//a[0]为监视哨
int a[8]={0,7,6,5,4,3,2,1};
int len=8;
for (int i=1;i<len;i++)
{
for (int j=2;j<=len-i;j++)
{
printf(" i=%d j=%d ",i,j);
if (a[j-1]>a[j])
{
printf("[%d]交换[%d]",a[j-1],a[j]);
a[0]=a[j];
a[j]=a[j-1];
a[j-1]=a[0];
}
printArray(a,len);
}
}
printArray(a,len);
}
3.排序结果
i=1 j=2 [7]交换[6]数组为：[6] 6 7 5 4 3 2 1 i=1 j=3 [7]交换[5]数组为：[5] 6 5 7 4 3 2 1 i=1 j=4 [7]交换[4]数组为：[4] 6 5 4 7 3 2 1 i=1 j=5 [7]交换[3]数组为：[3] 6 5 4 3 7 2 1 i=1 j=6 [7]交换[2]数组为：[2] 6 5 4 3 2 7 1 i=1 j=7 [7]交换[1]数组为：[1] 6 5 4 3 2 1 7 i=2 j=2 [6]交换[5]数组为：[5] 5 6 4 3 2 1 7 i=2 j=3 [6]交换[4]数组为：[4] 5 4 6 3 2 1 7 i=2 j=4 [6]交换[3]数组为：[3] 5 4 3 6 2 1 7 i=2 j=5 [6]交换[2]数组为：[2] 5 4 3 2 6 1 7 i=2 j=6 [6]交换[1]数组为：[1] 5 4 3 2 1 6 7 i=3 j=2 [5]交换[4]数组为：[4] 4 5 3 2 1 6 7 i=3 j=3 [5]交换[3]数组为：[3] 4 3 5 2 1 6 7 i=3 j=4 [5]交换[2]数组为：[2] 4 3 2 5 1 6 7 i=3 j=5 [5]交换[1]数组为：[1] 4 3 2 1 5 6 7 i=4 j=2 [4]交换[3]数组为：[3] 3 4 2 1 5 6 7 i=4 j=3 [4]交换[2]数组为：[2] 3 2 4 1 5 6 7 i=4 j=4 [4]交换[1]数组为：[1] 3 2 1 4 5 6 7 i=5 j=2 [3]交换[2]数组为：[2] 2 3 1 4 5 6 7 i=5 j=3 [3]交换[1]数组为：[1] 2 1 3 4 5 6 7 i=6 j=2 [2]交换[1]数组为：[1] 1 2 3 4 5 6 7 数组为：[1] 1 2 3 4 5 6 7