快速排序法的实现

简介: 快速排序法的实现
/*
  快速排序的实现
  coder:QPZ
  time:2014-12-04
*/
#include <stdlib.h>
#include <time.h>
#include <iostream>
using namespace std;
#define N 10
void Swap(int &a,int &b){
  int t;
  t=a;
  a=b;
  b=a;
}
class QuickSort{
  private:
    int *a;
    int  n;
  public:
  QuickSort(int n);
  void Quick(int left,int right);
  void PrinArr();
};
int main(void)
{
  class QuickSort *p=new QuickSort(N);
    p->PrinArr();
  p->Quick(0,N-1);
  p->PrinArr();
  return 0;
}
  QuickSort::QuickSort(int n){
   this->n=n;
   this->a=(int *)malloc(n*(sizeof(int)));
   srand((unsigned)time(NULL));
   for(int i=0;i <n; i++ ){
   this->a[i]=rand()%10;  
   }/*for*/
  } 
  void  QuickSort::Quick(int left,int right)
  {
    int Pivot=a[left];
    int Left=left;
    int Right=right;
       if(left<right){
         while(Left<Right){
          while(Left<Right&&a[Right]>=Pivot) Right--;
              a[Left]=a[Right];
          while(Left<Right&&a[Left]<=Pivot) Left++;
              a[Right]=a[Left];
       }//while(Left<Right)
       a[Left]=Pivot;
       Quick(left,Left-1);
       Quick(Left+1,right);
   }//if 
  } 
  void QuickSort::PrinArr()
  {
      for(int i=0; i < n; i++ ){
        cout<<this->a[i]<<" ";
      }
      cout<<endl;
  }
相关文章
快速排序(超超详细,因为自己也不是很会)
快速排序(超超详细,因为自己也不是很会)
|
6月前
快速排序
快速排序
23 0
|
6月前
|
搜索推荐 C++
C++快速排序的实现
C++快速排序的实现
|
6月前
|
算法
快速排序(三)——hoare法
快速排序(三)——hoare法
68 1
|
11月前
|
C++
C++快速排序
C++快速排序
57 1
|
算法 搜索推荐 测试技术
快速排序详解
快速排序详解
101 0
|
人工智能 搜索推荐
【快速排序】
【快速排序】
|
6月前
|
API 数据安全/隐私保护 Android开发
Android WIFI使用简述(下)
Android WIFI使用简述(下)
312 0
【1. 快速排序】
思路: > 1. 确定分界点:q[l] , q[(1 + r)/2] , q[r] , 随机 > 2. 调整区间的范围:使得在`分界点左侧是数都<= x`, `分界点右侧的数都>= x `(`重点处理`)
89 0
【1. 快速排序】