冒泡排序因文名称:Bubble Sort Method。
冒泡排序原理:两数字交换,经过(n-1)*(n-1)次完成。其中n指的是数组长度,每趟排序交换n-1次。
C语言写法如下:
#include "stdafx.h"
#include "stdio.h"
void main()
{
//数组
int number[11]={9,8,7,6,5,4,3,2,1,0};
//转换变量
int temp=0;
//循环变量
int i=0;
int j=0;
//输出排序前结果
printf("排序前:");
for(i=0;i<10;i++)
{
printf("%d ",number[i]);
}
printf("\n");
//冒泡排序算法
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
if(number[j+1]<number[j])
{
temp=number[j];
number[j]=number[j+1];
number[j+1]=temp;
}
}
}
//输出排序后结果
printf("排序后:");
for(i=0;i<10;i++)
{
printf("%d ",number[i]);
}
printf("\n");
}