#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;
}
}
}