快速排序 冒泡排序 归并排序 堆排序 的主要代码

//sort [l,r] in a
/**************************************************/
void selectSort(int*a,int l,int r){
  for(int mi; l<r; ++l){
    int mi=l;
    for(int i=l+1; i<=r; ++i)
      if(a[i]<a[mi]) mi=i;
    swap(a[l],a[mi]);
  }
}
/**************************************************/
// intervals [l,m] [m+1,r] are already sorted
void merge(int *a,int l,int m,int r){
  int tmp[r-l+1];
  for(int i=l,j=m+1,k=0; k<=r-l; ++k){
    if(i>m) tmp[k]=a[j++];
    else if(j>r) tmp[k]=a[i++];
    else tmp[k]= a[i]<a[j]?a[i++]:a[j++];
  }
  for(int i=0;i<r-l+1;++i) a[l+i]=tmp[i];
}
void mergeSort(int *a,int l,int r){
  if(l>=r)return;
  int mid=l+(r-l)/2;
  mergeSort(a,l,mid);
  mergeSort(a,mid+1,r);
  merge(a,l,mid,r);
}
/**************************************************/
void bubbleSort(int *a,int l,int r){
  for(; l<r; r--)
    for(int i=l; i<r; ++i)
      if(a[i] > a[i+1])
	swap(a[i],a[i+1]);
}
/**************************************************/
void insertSort(int*a,int l,int r){
  for(int i=l+1; i<=r; ++i)
    {
      int x= a[i],j=i-1;
      for( ;j>=0 && a[j]>x; --j) a[j+1]=a[j];
      a[j+1]=x;
    }
}
/**************************************************/
int partition(int *a,int l, int r){
  int i, j;
  for(  i=l-1, j=l;  j<r; ++j)
    if( a[j] < a[r] )
      swap(a[++i] , a[j]);
  swap(a[i+1], a[r]);
  return i+1;  
}
void quickSort(int *a,int l,int r){
  if(l>=r)return;
  int mid=partition(a,l,r);
  quickSort(a,l,mid-1);
  quickSort(a,mid+1,r);    
}
/*****************maximum_heap*********************/
void heapDown(int *a, int i,int n){
  while(true){
    int minIdx=i, lch=2*i+1, rch=lch+1;
    if(lch<n && a[lch]>a[minIdx]) minIdx=lch;
    if(rch<n && a[rch]>a[minIdx]) minIdx=rch;
    if(minIdx==i) break;
    swap(a[i] ,a[minIdx]);
    i=minIdx;
  }
}

void heapUp(int* a , int i, int n){
  while(true){
    int parent=(i-1)/2;
    if(parent<0)break;
    if(a[i] <=a[parent]) break;
    swap(a[i], a[parent]);
    i=parent;
  }
}

void meakHeap(int *a, int n){
 for(int i=(n-2)/2; i>=0; --i)
    heapDown(a,i,n);
}

void heapSort(int *a,int n){
  meakHeap(a,n);
  while(n>1){
    swap(a[n---1], a[0]);
    heapDown(a,0,n);
  }
}
<pre name="code" class="cpp">/*****************priority_queue*********************/

struct priorityQueue{
  int siz=0;
  int val[1000];
  void push(int );
  int pop();
};

void priorityQueue:: push(int x){
  val[siz++]=x;
  heapUp(val, siz-1,siz);
}
int priorityQueue:: pop(){
  assert(siz>0);
  int ret=val[0];
  swap(val[0], val[siz---1]);
  heapDown(val,0,siz);
  return ret;
}