• 大小: 847B
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-01
  • 标签: 快速排序  分治  

资源简介

使用快速排序算法实现对n个元素进行排序。 由文件input.txt提供输入数据,输出到文件output.txt中。

资源截图

代码片段和文件信息

	#include
using namespace std;

    int R[10];
int n;

void input()
{
ifstream infile(“input.txt“);
infile>>n;
for(int i=0;i infile>>R[i]; 
infile.close();
}

int partition(int lint h)
{
int ij;
int temp;
i=l;j=h;temp=R[i];
do{
while((R[j]>=temp)&&(i j--;
if(i R[i++]=R[j];
while((R[i]<=temp)&&(i i++;
if(i R[j

评论

共有 条评论