Question

写一个冒泡法排序

Answer 1

void Bubble(int *p)//起泡排序法
{
int i,j;
int temp;
for(i=0;i<14;i++)
{
for(j=14;j>i;j--)
{
if(p[j]<p[j-1])
{
temp = p[j];
p[j] = p[j-1];
p[j-1] = temp;
}
}
}
}
对数组p[15]进行冒泡排序。

Answer 2

假设把10个数排序（n=10）
#include<stdio.h>
int main()
{
int a[10];
int i,j,t;
printf("input 10 numbers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=0;j<9;j++) //循环条件为j<n-1
for(i=0;i<9-j;i++) //循环条件为i<n-1-j
if(a[i]>a[i+1]) //此为升序排列；若要为降序排列，则改为〈
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
printf("the sorted numbers:\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
上机测试已通过。

Answer 3

#include<stdio.h>
void main()
{
int i,j,t;
int a[3];
for(i=0;i<3;i++)
scanf("%d",&a[i]);
for(j=0;j<2;j++) //三个数需要进行2趟比较
for(i=0;i<2-j;i++) //在每趟中进行2-j次比较
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
for(i=0;i<3;i++)
printf("%d",a[i]);
}
这是最简单的三个数排序，其他的类比就行了

Answer 4

main()
{
int i,j,t;
a[10]={1,2,3,2,3,46,7,5,4,3};
for(i=0;i<10;i++)
for(j=9;i>=i;j--)
if(a[i]>a[j])
{
t=a[i];a[i]=a[j];a[j]=t;
}
}

Answer 5

这么深奥我不会研究！！我不是科学家！！