冒泡算法--C语言实现

定义：冒泡算法是通过一组数字两两进行对比，将最大的数字不断提升到数据顶端，使之进行排序的算法

思想：冒泡排序的基本思想就是不断比较相邻的两个数，让较大的元素不断地往后移。经过一轮比较，就选出最大的数；经过第2轮比较，就选出次大的数，以此类推。

#include<stdio.h>
int main()
{
int nums[10]={2,34,5,6,7,4,3,65,345,45};//准备好数据
int i,j,temp,isSorted;
for(i=0;i<10-i;i++)//每次循环确定a[10-i]位
{
isSorted=1;
for(j=0;j<10-i-1;j++)//后面只要确定10-i-j位
{
if(nums[j]>nums[j+1])
{
temp=nums[j+1];
nums[j+1]=nums[j];
nums[j]=temp;
isSorted=0;
}
}
if(isSorted) break;
}
for(i=0;i<10;i++)
{
printf("%d ",nums[i]);
}
printf("\n");
return 0;
}