二分，插入，选择，冒泡，希尔排序

#include<iostream>
using namespace std ;
void swap();
void bubble(int a[],int n);
int main()
{
//冒泡法排序
int n,a[8];
int i;
cout<<"输入数字个数（n<=8）:"<<endl ;
cin>>n;
cout<<"输入这几个数:"<<endl;
for(i=0;i<n;i++) cin>>a[i] ;
bubble(a,n);
cout<<"after sorted ,a[%d]="<<endl<<n<<endl;
for(i=0;i<n;i++) cout<<a[i]<<endl;
return 0 ;
}
void bubble(int a[],int n)
{
int i,j,t;
for(i=1;i<n;i++)
   for(j=0;j<n-1;j++)
    if(a[j]>a[j+1]){
    t=a[j];a[j]=a[j+1];a[j+1]=t;
    }
}

 

void p(int a[],int n)
{
for(i=1;i<n;i++) sum=a[i]+sum;
n=sum/2;
for(i=1;i<n;i++) {
 if a[i]<n ;
    b[j]=a[i];
    j++;
else if a[i]>n ;
      b[n]=a[i];
     n++;}
}
p(b,n);
}

 
#include <iostream>
//二分法排序
using namespace std;
int z,j=0,min ,max;
int main(){
int paixu(int a[],int n);
int i, q=0,a[8],n;

cout<<"please putin a figure len"<<endl;
cin>>n;
cout<<"putin"<<endl;
for(i=0;i<n;i++)
  cin >>a[i];
paixu(a,n);
for(i=0;i<n;i++)
if (a[i]<=z)
{
a[j]=a[i];

cout<<a[j]<<endl;
j++;
paixu(a,j);
}
else
{
a[q]=a[i];

cout<<a[q]<<endl;
q++;
paixu(a,q);
}
return 0;
}
int paixu(int a[],int n)
{
int k,j=1,i;
int max,min;
for(i=0;i<n-1;i++)
for(j=1+i;j<n;j++)
if (a[i]>=a[j])
{k=a[i];
a[i]=a[j];
a[j]=k;
}
max=a[n-1];
min=a[0];
z=(min+max)/2;
return z;
}

//选择法排序
#include<iostream>
using namespace std;
void bubble(int a[],int n);
int i,j,k,a[8],n;
int main()
{

cout<<"输入数字个数（n<=8）:"<<endl ;
cin>>n;
cout<<"输入这几个数:"<<endl;
for(i=0;i<n;i++) cin>>a[i] ;
bubble(a, n);
for(i=0;i<n;i++)
cout<<a[i]<<endl;
return 0 ;
}
void bubble(int a[],int n)
{
 for(i=0;i<n-1;i++)
 for(j=i+1;j<n;j++)
 {if(a[i]>=a[j])  
 { k=a[i];
   a[i]=a[j];
   a[j]=k;
}
}
}

//插入法排序
#include<iostream>
using namespace std ;
void bubble(int a[],int n);
int main()
{
int n,a[8];
int i;
cout<<"输入数字个数（n<=8）:"<<endl ;
cin>>n;
cout<<"输入这几个数:"<<endl;
  for(i=0;i<n;i++)
     cin>>a[i] ;
bubble(a,n);
  for(i=0;i<n;i++)
     cout<<a[i]<<endl;
return 0 ;
}
void bubble(int a[],int n)
{
int i,j,t,m;
for(i=0;i<n;i++)
{
    t=a[i];
  m=i;
        for(j=0;j<m;j++)
   if(t<a[j])
   { while((m-j)>=0)
    {a[m]=a[m-1];
     m--;}
      a[j]=t;
   }
}
}