下载此文档

快速排序.doc

文档分类：IT计算机 | 页数：约2页举报非法文档有奖

1/2

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/2 下载此文档

文档列表 文档介绍

// : 定义控制台应用程序的入口点。
//
#include ""
#include<iostream>
#include<fstream>
using namespace std;
template<class type>
void quicksort(type a[],int p,int r)
{
if(p<r)
{
int q=partition(a,p,r);
quicksort(a,p,q-1);
quicksort(a,q+1,r);
}
}
template<class type>
int partition(type a[],int p,int r)
{
int i=p,j=r+1;
type x=a[p];
while(true)
{
while(a[++i]<x&&i<r);
while(a[--j]>x);
if(i>=j) break;
swap(a[i],a[j]);
}
a[p]=a[j];
a[j]=x;
return j;
}
int _tmain(int argc, _TCHAR* argv[])
{
int i=0,temp,sum=0;
int aa[100];
fstream ifile;
char ch;
("d:\\");//作为输入文件打开
(ch);
while(true)
{
if(()==1) break;
if(ch==

快速排序来自淘豆网m.daumloan.com转载请标明出处.