气泡排序

来源：百度知道 编辑：UC知道 时间：2024/04/27 22:06:13
气泡排序法：它是仿效气泡原理，轻者上浮，重者下沉的意思，把一串数字从小到大的排列，由串列开头逐一比较，若大小顺序不对，则进行比较
选择排序：第一次比较找到最大或最小数列放在串列开头或结尾，依次循环排序
要求：对键盘输入的一串数字用气球排序法作从大到小的排序，用选择排序法作从小到大的排序。排好的 数列按二叉树的形式存放（链表实现）

dim a(n)
for i=1 to n-1
for j=i+1 to n
if a(i)>a(j) then t=a(i):a(i)=a(j):a(j)=t
next j
next i
for i=1 to n
print a(i),
next i
end
我是用QB写的

main()
{int i,j,temp;
int a[10];
for(i=0;i<=9;i++)
scanf("%d",a[i]);
for(i=0;i<9;i++)
for(j=i+1;j<=9;j++)
if(a[i]>a[j])
{temp=a[i];a[i]=a[j];a[j]=temp;}
for(i=0;i<=9;i++)
printf("%d",a[i]);
}
我用的是C