码迷,mamicode.com
首页 > 其他好文 > 详细

冒泡排序

时间:2014-08-06 01:19:31      阅读:338      评论:0      收藏:0      [点我收藏+]

标签:io   for   amp   ef   return   print   include   ca   

 

//冒泡排序

#include <stdio.h>
#define N 100

void sort(int n,int a[])
{
int i,j,t ;
for(i=0;i<n-1 ;i++)
for(j=0;j<n-1-i ;j++)
if(a[j]>a[j+1])
{ t=a[j] ;a[j]=a[j+1] ;a[j+1]=t ;}
}

int main ( )
{
int a[N],n ,i ;
scanf("%d",&n);
for(i=0;i<n ;i++)
scanf("%d",&a[i]);

sort(n,a) ;

for(i=0;i<n-1 ;i++)
printf("%d",a[i]);

printf("%d\n",a[i]);
}

 

 

 

 

 

 

 

**********************************************************

 

 

 

 

#include <stdio.h>
int main( )
{
int i,j,n,temp ;
int a[100]={0} ;
scanf("%d",&n);

for(i=0;i<n;i++)
scanf("%d",&a[i]);

for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
if(a[j]>a[j+1])
{ temp=a[j];a[j]=a[j+1];a[j+1]=temp; }
}


for(i=0;i<=n-1;i++)
printf("%d ",a[i]);
printf("\n");
}

 

 

 

 

 

 

 

 

 

 

 

//冒泡排序

#include <stdio.h>
void sort(int n,int a[])
{
int i,j,t ;
for(i=0;i<n-1 ;i++)
for(j=0;i<n-1-i ;j++)
if(a[j]>a[j+1])
{ t=a[j] ;a[j]=a[j+1] ;a[j+1]=t ;}
}

int main ( )
{
int b[5]={ 0 ,5, 3, 1 ,2 },i ;
sort(5,b) ;

for(i=0;i<5 ;i++)


printf("%d\n",b[i]);
}

 

 

 

p100

 

 

 

 

 

#include <stdio.h>
int main ( )
{
int a[10]={ 170,131,6,48,34,30,7,135,60,18} ;
int i,j,k,t,x ;
for(i=0 ;i<10 ;i++)
{
for(j=i+1 ;j<10 ;j++)
if(a[j]<a[i]) { t=a[i] ; a[i]=a[j] ; a[j]=t ; } //冒泡
printf("%d ",a[i]);
}

printf("\ninput number: \n") ;
scanf("%d",&x) ;
for(i=0 ;i<10 ;i++)
if(x<a[i])

{ for(k=9 ;k>=i ;k--)

a[k+1]=a[k] ; break ;
}

a[i]=x ;
for(i=0 ;i<=10 ;i++)
printf("%d ",a[i]) ;

return 0;
}

 

 

 

 

 


#include <stdio.h>
int main ( )
{
int a[10] ;
int i,j,k,t,x ;

for(i=0;i<10 ;i++)
scanf("%d",&a[i ]) ;

for(i=0 ;i<10 ;i++)
{
for(j=i+1 ;j<10 ;j++)
if(a[j]<a[i]) { t=a[i] ; a[i]=a[j] ; a[j]=t ; } //冒泡
printf("%d ",a[i]);
}

printf("\ninput number: \n") ;
scanf("%d",&x) ;
for(i=0 ;i<10 ;i++)
if(x<a[i])

{ for(k=9 ;k>=i ;k--)

a[k+1]=a[k] ; break ; }

a[i]=x ;
for(i=0 ;i<=10 ;i++)
printf("%d ",a[i]) ;

return 0;
}


  

冒泡排序,布布扣,bubuko.com

冒泡排序

标签:io   for   amp   ef   return   print   include   ca   

原文地址:http://www.cnblogs.com/2014acm/p/3893294.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!