C语言写的冒泡法程序
C语言写的几种排序的程序
以前一直是用汇编做软件
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
，这是我今天中午用C语言写的几种排序的程序，
其中最后一个冒泡排序的效率最高，感觉用C做算法比较容易，不像用汇编要绞
尽脑汁想纷繁复杂的结构，唯一觉得不方便的就是对寄存器的单个位进行操作的时
候不及汇编方便。
一:普通排序:
#include"stdio.h"
void main()
{
int i,j,p,q,s,a[10]; printf("\n input 10 numbers:\n");
for(i=0;i<10;i++)
scanf("%d",&a);
for(i=0;i<10;i++)
{
p=i;q=a;
for(j=i+1;j<10;j++)
if(q
t)
{ a=t;
t=t;
t=a;
}
}
c=--c;
// if(a!=t)
if(c>0)
goto loop;
for(i=0;i<10;i++)
printf("%d\t",t);
}
三:由大到小排列(冒泡法):
#include"stdio.h"
void main() /* 由大到小排列的冒泡法*/
{
int a,c,i,t[10];
printf("\n input two number:\n");
for(i=0;i<10;i++)
scanf("%d",&t) ;
c=10;
loop: for(i=0;i0)
goto loop;
for(i=0;i<10;i++)
printf("%d\t",t);
}
四: 由大到小排列，减少比较次数 (优化后的冒泡法):
#include"stdio.h"
void main() /* 由大到小排列，减少比较次数 的冒泡法*/
{
int a,c,i,j,t[10];
printf("\n input two number:\n");
for(i=0;i<10;i++)
scanf("%d",&t) ;
c=9;j=0x00;
loop: for(i=0;i0)
goto loop;
}
for(i=0;i<10;i++)
printf("%d\t",t);
}
浙公网安备 33021202002483