|
void Bublesort(int a[] ,int n){
int i,j,k;
for(i=0;i<n;i++){
for(j=0;j<n-i;j++){
if(a[j]>a[j+1]){
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}
}
}
void InsertSort(int a[],int n){
int i,j,k;
for(i=1;i<n;i++){
k=a[i];
for(j=i-1;j>-1&&a[j]>k;j--){
a[j+1]=a[j];
a[j]=k;
}
}
}
int Partion(int a[],int low,int high){
int mid = (low+high)/2;
int temp=a[mid];
while(low!=high){
if(a[low]<temp){
low++;
}
if(a[high]>temp){
high--;
}
}
}
int main(){
int a[] = {1,3,5,7,2,9,4,13,29,18};int len;
//Bublesort(a,10);
InsertSort(a,10);
for(len=0;len<10;len++){
printf("%d\t",a[len]);
}
}
|
