归并排序和快速排序

最新推荐文章于 2025-08-16 17:02:07 发布

转载最新推荐文章于 2025-08-16 17:02:07 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/yanjianhai/blog/261349

文章标签：

#python

2019独角兽企业重金招聘Python工程师标准>>>

#include<iostream> 
using namespace std;
void Bubble(int *a ,int n) {
	for(int i=0;i<n;i++){
		for(int j=n-1;j>i;j--){
			if(a[j-1]>a[j]){
				int temp=a[j-1];
				a[j-1]=a[j];
				a[j]=temp;
			}
		}
	}
}
void Merge(int *a,int p,int r,int q){
	int m=r-p+1;
	int n=q-r;
	int * M=new int[m];
	int * N=new int [n];
	for(int i=0,k=p;i<m;i++,k++)
	   M[i]=a[k];
   for(int j=0,t=r+1;j<n;j++,t++)
      N[j]=a[t];
      int z=0,x=0,u=p;
      while(z<m&&x<n){
      	if(M[z]<N[x])
      	    a[u++]=M[z++];
      	    else
      	    a[u++]=N[x++];
      }
      while(z<m){
      	a[u++]=M[z++];
      }
      while(x<n)
      a[u++]=N[x++];
	
}
void MergeSort(int *a,int p,int q){
	if(p<q){
		
	int r=(p+q)/2;
	MergeSort(a,p,r);
	MergeSort(a,r+1,q);
	Merge(a,p,r,q);
	}
}
void quickSort(int *a,int p,int q){
	if(p>=q)
	  return;
	int t=a[p],i=p,j=q;
	while(i<j){
		while(i<j&&a[j]>=t)
		  j--;
		  if(i<j)
		  a[i++]=a[j];
		  while(i<j&&a[i]<t)
		  i++;
		  if(i<j)
		  a[j--]=a[i];
	}
	a[i]=t;
	quickSort(a,p,j-1);
	quickSort(a,j+1,q);
}
int main(){
	int a[]={
		3,1,6,4
	};
	//Bubble(a,4);
	//MergeSort(a,0,3);
	quickSort(a,0,3);
	for(int i=0;i<4;i++){
		cout<<a[i]<<' ';
	}
}

转载于:https://my.oschina.net/yanjianhai/blog/261349