冒泡排序

//冒泡排序              不是

#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 ",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(" ");
}

//冒泡排序                                       真正

#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 ",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(" input number: ") ;
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(" input number: ") ;
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;
}