各种内部排序算法!

各种内部排序算法!!

 

//排序算法
//sunboy 2007.9.19
#include <iostream>
using namespace std;
#define LEN 8
void Print(int a[])
...{  
    int i;
    for(i=0;i<LEN;i++)
        cout<<a[i]<<" ";
    cout<<endl;
}
void swap(int &a,int &b)
...{
    int tmp;
    tmp=a;
    a=b;
    b=tmp;
}
int Partion(int arr[],int low,int high)
...{
    int tmp=arr[low];
    while(low<high)
    ...{
        while(low<high&&arr[high]>tmp)
            high--;
        arr[low]=arr[high];
        while(low<high&&arr[low]<tmp)
            low++;
        arr[high]=arr[low];
    }
    arr[low]=tmp;
    
    return low;
}
void QSort(int arr[],int low,int high)
...{int p;
if(low<high)
...{
    p=Partion(arr,low,high);
    QSort(arr,low,p-1);
    QSort(arr,p+1,high);
}
}//快速排序
void Insert_Sort(int arr[])
...{
    int i,j,tmp;
    for(i=1;i<LEN;i++)
    ...{
        if(arr[i]>=arr[i-1])continue;
        tmp=arr[i];
        for(j=i-1;tmp<arr[j]&&j>-1;j--)
            arr[j+1]=arr[j];
        arr[j+1]=tmp;
        
    }
}//插入排序
int  Min_Select(int arr[],int begin)
...{
    int i,flag;
    int min=0xfffffff;
    for(i=begin;i<LEN;i++)
        if(arr[i]<min)
        ...{
            min=arr[i];
            flag=i;
        }
        return flag;
}

void Bible_Sort(int arr[])
...{
    int i,j;
    for(i=1;i<LEN;i++)
        for(j=0;j<LEN-i;j++)
        ...{
            if(arr[j]>arr[j+1])
                swap(arr[j],arr[j+1]);
        }
}//冒泡排序
void Select_Sort(int arr[])
...{
   int i,j;
   for(i=0;i<LEN-1;i++)
   ...{
       j=Min_Select(arr,i);
       if(i!=j)
         swap(arr[i],arr[j]);
   }
}//选择排序
void Shell_Sort(int arr[])
...{
    
}
void Merge (int arr[],int low,int mid,int high)
...{
    int i,b[8];
    int ind1=low;
    int ind2=mid+1;
    for(i=low;i<=high;i++)
        b[i]=arr[i];
    for(i=low;i<=high&&ind1<=mid&&ind2<=high;i++)
        if(b[ind1]<b[ind2])
            arr[i]=b[ind1++];
        else 
            arr[i]=b[ind2++];
        
    while(ind1<=mid)
        arr[i++]=b[ind1++];
    while(ind2<=high)
        arr[i++]=b[ind2++];
        
}
void Merge_Sort(int arr[],int low,int high)
...{
    int i,brr[8];
    for(i=0;i<8;i++)
        brr[i]=arr[i];
    int mid;
    if(low<high)
    ...{
        mid=(low+high)/2;
        Merge_Sort(arr,low,mid);
        Merge_Sort(arr,mid+1,high);
        Merge(arr,low,mid,high);
    }
}//归并排序


int main()
...{
    int arr[8]=...{2,3,5,6,4,1,0,10};
    //QSort(arr,0,7);
    //Insert_Sort(arr);
    //Bible_Sort(arr);
    //Select_Sort(arr);
    //Merge_Sort(arr,0,7);
    Print(arr);
    return 0;
}