C++排序算法（2）

之前我写过博客关于六种排序的代码，但是如果你只想运用一下排序，我们就需要写一个排序函数，今天我就带着大家来写排序的函数！

1.桶排序函数：

void Bucketsort(int l,int r){//定义数组需要排序的左端点与右端点
	int t[10005];//定义桶数组
	memset(t,0,sizeof t);
	for(int i=l;i<=r;i++) t[a[i]]++;
	for(int i=1;i<=10000;i++){
		if(t[i]!=0){
			for(int j=1;j<=t[i];j++) cout<<i<<' ';//输出 
		}
	}
}

2.冒泡排序函数：

void Bubblesort(int l,int r){
	for(int i=l;i<=r;i++){
		for(int j=l;j<i;j++){
			if(a[i]<a[j]) swap(a[i],a[j]);
		}
	}
}

3.选择排序函数：

void Selectionsort(int l,int r){
	int k;
	for(int i=l;i<r;i++){
		k=i;
		for(int j=i+1;j<=r;j++){
			if(a[j]<a[k]) k=j;
		}
		if(k!=i) swap(a[i],a[k]);
	}
}

4.插入排序函数：

void Insertionsort(int l,int r){
	int x,j;
	for(int i=l+1;i<=r;i++){
		x=a[i];
		j=i-1;
		while(x<a[j]){
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=x;
	}
}

5.快速排序函数：

void quicksort(int l,int r){
	int i=l,j=r,mid=a[(l+r)/2];
	do{
		while(a[i]<mid) i++;
		while(a[j]>mid) j--;
		if(i<=j){
			swap(a[i],a[j]);
			i++;
			j--;
		}
	}while(i<=j);
	if(l<j) quicksort(l,j);
	if(i<r) quicksort(i,r);
}

6.归并排序函数：

void merge(int a[],int l,int mid,int r,int b[]){
	int i=l,j=mid+1,k=l;
	while(k<=r){
		if(i<=mid&&(j>r||a[i]<=a[j])) b[k++]=a[i++];
		else b[k++]=a[j++];
	}
	for(int i=l;i<=r;i++) a[i]=b[i];
}
void mergesort(int A[],int l,int r,int B[]){
	if(l<r){
		int mid=(l+r)/2;
		mergesort(A,l,mid,B);
		mergesort(A,mid+1,r,B);
		merge(A,l,mid,r,B);
	}
}

记得点赞关注哟！