//排序
1.快速排序
void QuickSort(int a[],int n){
if(low<high){
int pivotops=Partition(A,low,high);
QuickSort(A,low,pivotops-1);//左子表
QuickSort(A,pivotops+1,high);//右子表
}
}
int Partition(int a[],int low,int high){
int pivot=a[low];
while(low<high){
while(low<high&&a[high]>=pivot)--high;
a[low]=a[high];//将比曲轴小的元素移到左端
while(low<high&&a[low]<=pivot)++low;
a[high]=a[low];
}
a[low]=pivot;
return low;
}
2.冒泡排序(气泡排序)
void BubbleSort(int a[],int n){
for(i=0;i<n-1;i++){
bool flag=false;
for(j=n-1;j>i;--j){
if(a[j-1]>a[j]){
swap(a[j-1],a[j]);
flag=true;
}
}
if(flag==false)return;
}
}
void swap(int &a,int &b){
int temp=a;
a=b;
b=temp;
}
3.希尔排序
void InsertSort3(int a[],int n){
int d,i,j;
for(d=n/2;d>=1;d=d/2)
for(i=d+1;i<n;++i)
if(a[i]<a[i-d]){
a[0]=a[i];
for(j=i-d;j>0&&a[0]<a[j];j-=d)
a[j+d]=a[j];
a[j+d]=a[0];
}
}
4.折半插入排序
void InsertSort2(int a[],int n){
int i,j,high,low,mid;
for(i=2;i<=n;i++){
a[0]=a[i];//哨兵
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-1;j>=low;--j)//low--i-1的元素依次后移,将元素插入空出的位置
a[j+1]=a[j];
a[high+1]=a[0];
}
}
5.直接插入排序
void InsertSort(int a[],int n){
int i,j,temp;
for(i=1;i<n;i++)//将各元素插入已经排好序的序列
if(a[i]<a[i-1]){//若r[i]的关键字小于前驱
temp=a[i];//用temp暂存r【i】
for(j=i-1;j>=0&&a[j]>temp;--j)//检查所有前面已经排好序的元素
a[j+1]=a[j];//所有大于temp的元素向后挪威
a[j+1]=temp;//复制到插入位置
}
}
6.简单选择排序
void EasySort(int a[],int n)
{
for(int i=0;i<n-1;i++){
int min=i;
for(j=i+1;j<n;j++)
if(a[j]<a[min])min=j;
if(min!=i)swap(a[i],a[min]);
}
}
7.堆排序
8.归并排序
第八章:排序
最新推荐文章于 2024-09-06 23:06:12 发布