資源簡介
隨機生成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? {
i?=?left;?
j?=right?+1;
do
{
do?i++;?
while(A[i]? do?j--;?
while(A[j]?>?A[left]);
if(i? Swap(A[i]A[j]);
}while(i? Swap(A[left]?A[j]);
QSort(A?left?j-1);
QSort(A?j+1?right);
}
}
void?QuickSort(int?A[]?int?n)
- 上一篇:C/C++語言圖像處理:各種濾波
- 下一篇:dht11.h庫文件
評論
共有 條評論