#include
using namespace std;
/插入排序:直接插入排序,折半插入排序,希尔排序/
//直接插入排序
void InsertSort(Elemtype A[],int n){
int i,j;
for(int i=2;i<=n;i++){
A[0]=A[i];
if(A[i]<A[i-1]){
for(j=i;A[j]<A[j-1];j–){
A[j]=A[j-1];
}
A[j-1]=A[0];
}
}
}
//折半插入排序
void InsertSort(Elemtype A[],int n){
int i,j,low,high,mid;
for(i=2;i<=n;i++){
A[0]=A[i];
if(A[i]<A[i-1]){
low=1;
high=i-1;
while(low<=high){
mid=(low+high)/2;
if(A[mid]>A[0])
high=mid-1;
else
low=mid+1;
}
for(j=i;j>mid;j–)
A[j]=A[j-1];
A[j-1]=A[0];
}
}
}
/交换排序:冒泡排序,快速排序/
//冒泡排序
void BubbleSort(ElemType A[],int n){
for(int i=0;i<n;i++){
flag=false;
for(int j=n-1;j>i;j–){
if(A[j-1]>A[j]){
swap(A[j-1],A[j]);
flag=true;
}
}
if(flag==false)
return;
}
}
//快速排序
int Partition(Elemtype A[],int low,int high){
Elemtype pivot=A[low];
while(low<high){
while(low<high && A[high]>=pivot)
high–;
while(low<high && A[[high]<=pivot)
low++;
}
A[low]=pivot;
return low;
}
void QuickSort(Elemtype A[],int low,int high){
if(low<high){
int pivotpos=Partition(A,low,high);
QuickSort(A,low,pivotpos-1);
QuickSort(A,pivotpos+1,high);
}
}
/选择排序:简单选择排序,堆排序/
/二路归并排序/
/基数排序/