二分法排序

#include<iostream>

using namespace std;

void brinarysort(int A[],int n,int m)

{

if(n<=m)

return ;

int i=n-1,j=m+1;

int x=A[(n+m)>>1];

while(i<j)

{

do i++;while(A[i]>x);

do j--;while(A[j]<x);

if(i<j)swap(A[i],A[j]);

}

}

int main()

{

int n;

cin>>n;

int A[10000];

for(int i=0;i<n;i++)

cin>>A[i];

birnarysort(A,0,n-1);

for(int i=0;i<n;i++)

printf("%d ",A[i]);

return 0;

}