你好,很高兴为你解答
所谓冒泡排序即:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
代码为:
void sort(float a[],int n)
{
for(int i=1;i<n;i++)//第1到n-1趟
for(int j=0;j<n-1;j++)//相邻两个数排序
if(a[j]>a[j+1])
swap(a[j],a[j+1]);//swap为交换两个数的值的函数(这里省略没有给出)
}
不懂追问我,满意请采纳,谢谢
祝愉快
追问能给个c语言的例子吗
追答你好,例子如下:
#include
void swap(int&a1,int&a2)//交换两个数的值
{
int n;
n=a1;
a1=a2;
a2=n;
}
void sort(int a[],int n)
{
for(int i=1;ia[j+1])
swap(a[j],a[j+1]);//swap为交换两个数的值的函数(这里省略没有给出)
}
int main()
{
int a[5]={1,4,2,6,3};
sort(a,5);
for(int i=0;i<5;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
别忘了采纳哦