一. 算法描述
冒泡排序:依次比较相邻的数据,将小数据放在前,大数据放在后;即第一趟先比较第1个和第2个数,大数在后,小数在前,再比较第2个数与第3个数,大数在后,小数在前,以此类推则将最大的数"滚动"到最后一个位置;第二趟则将次大的数滚动到倒数第二个位置…第n-1(n为无序数据的个数)趟即能完成排序。
#include <stdio.h>
int main()
{
int arr[10]={9,1,2,8,4,5,10,7,3,6};
int i,j;
int temp;
for(i=0;i<10-1;i++)
{
//每次内层循环可以确定一个有效的值
for(j=0;j<10-i-1;j++)
{
//在条件判断中如果是<小于号是降序
//如果是大于号>是升序
if(arr[j]<arr[j+1])
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(i=0;i<10;i++)
{
printf("%d\n",arr[i]);
}
return 0;
}