资源简介

随机生成10000数字,进行快速排序,并输出排序后的数组,及耗时

资源截图

代码片段和文件信息

#include  
#include  
#include  
#include  
using namespace std; 
#include
#includese.h>
const  int N=10000;
void Swap(int& a int& b)
{
int temp=a;
a=b;
b=temp;
}

void QSort(int A[] int left int right)
{
int i j;
static int count = 1;
if(left < right)
{
i = left; 
j =right +1;
do
{
do i++; 
while(A[i] < A[left]);
do j--; 
while(A[j] > A[left]);
if(i  Swap(A[i]A[j]);
}while(i < j);
Swap(A[left] A[j]);
QSort(A left j-1);
QSort(A j+1 right);
}
}

void QuickSort(int A[] int n)

评论

共有 条评论