史上最全快速排序法源代码

using namespace std;
#define MAX 10
#define SWAP(x,y) {int t; t = x; x = y; y = t;}
int partition(int[], int, int);
void quicksort(int[], int, int);
void main()
{ int q;
if(left < right)
{ q = partition(number, left, right);
quicksort(number, left, q-1);
quicksort(number, q+1, right);
}
}
//////////////////////////////////////代码2：（轴在中心）/////////////////////////////////////////////
#include <iostream>
#include <ctime>
#include<iomanip>
using namespace std;
#define MAX 10
#define SWAP(x,y) {int t; t = x; x = y; y = t;}
int partition(int[], int, int);
void quicksort(int[], int, int);
void main()
{ int number[MAX] = {0};
int i;
srand(time(NULL));
cout<<"排序前：";
for(i = 0; i < MAX; i++)
{ number[i] = rand() % 100;
if(i >= j) break;
SWAP(number[i], number[j]);
}
quicksort(number, left, i-1); // 对左边进行递归
quicksort(number, j+1, right); // 对右边进行递归
}
}
////////////////////////////////////////代码3：（轴选在最左侧）///////////////////////////////////
////////////////////////////////////////////////////////////////////
///////代码1 多数的教科书上所提及的版本(轴在最右侧)///////////////
#include <iostream>
#include <ctime>
#include<iomanip>
void quicksort(int[], int, int);
void main()
{ int number[MAX] = {0};
int i;
srand(time(NULL));
cout<<"排序前：";
for(i = 0; i < MAX; i++)
{ number[i] = rand() % 100;
cout<<setw(6)<<number[i];
}
quicksort(number, 0, MAX-1);
cout<<"\n排序后：";
for(i = 0; i < MAX; i++)
cout<<setw(6)<<number[i];
cout<<"\n";
}
int partition(int number[], int left, int right)
cout<<setw(6)<<number[i];
}
quicksort(number, 0, MAX-1);
cout<<"\n排序后：";
for(i = 0; i < MAX; i++)
cout<<setw(6)<<number[i];
cout<<"\n";
}
void quicksort(int number[], int left, int right)
}
number[left]=s; // 枢轴记录到位
return left; // 返回枢轴位置
}
void quicksort(int number[], int left, int right)
{ int q;
if(left < right)
{ q=partition(number, left, right);
#include <iostream>
#include <ctime>
#include<iomanip>
using namespace std;
#define MAX 10
#define SWAP(x,y) {int t; t = x; x = y; y = t;}
int partition(int[], int, int);
{ int i, j, s;
if(left < right)
{ s = number[(left+right)/2];
i = left - 1;
j = right + 1;
while(1)
{ while(number[++i] < s) ; // 向右找
while(number[--j] > s) ; // 向左找
quicksort(number, left, q-1);
quicksort(number, q+1, right);
}
}
史上最全快速排序法源代码
快速排序法（quick sort）是目前所公认最快的排序方法之一（视解题的对象而定），虽然快速排序法在最差状况下可以达O(n2)，但是在多数的情况下，快速排序法的效率表现是相当不错的。
快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二，分别对左边与右边数列进行排序，而影响快速排序法效率的正是轴心的选择。
{ int number[MAX] = {0};
int i;
srand(time(NULL));
cout<<"排序前：";
for(i = 0; i < MAX; i++)
{ number[i] = rand() % 100;
cout<<setw(6)<<number[i];
}
quicksort(number, 0, MAX-1);
i = left-1 ;
for(j = left; j < right; j++)
{ if(number[j] <= s)
{i++;
SWAP(number[i], number[j]);
}
}
SWAP(number[i+1], number[right]);
return i+1;
}
void quicksort(int number[], int left, int right)
cout<<"\n排序后：";
for(i = 0; i < MAX; i++)
cout<<setw(6)<<number[i];
cout<<"\n";
}
int partition(int number[], int left, int right)
{ int i, j, s;
s = number[right];
{ int s;
s = number[left];
while(left<right)
{ // 从表的两端交替地向中间扫描
while(number[right]><s)
left++;
SWAP(number[left], number[right]);