磁带文件保存问题

最新推荐文章于 2021-12-15 00:32:01 发布

ckceo

最新推荐文章于 2021-12-15 00:32:01 发布

阅读量901

点赞数

文章标签： include c

本文链接：https://blog.youkuaiyun.com/ckceo/article/details/1477900

版权

本文介绍了一个使用C++实现的排序算法，并展示了如何从文件中读取整数数组进行排序处理，最后将处理结果写回文件的过程。该程序利用了自定义交换函数和递归快速排序算法对输入数据进行高效排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream.h>
#include <fstream.h>

int geshu=0,totalgeshu=0,total=0;
void sort(int arra[],int geshu,int part);
void exch(int &a , int &b)
{
int temp=a;
a=b;
b=temp;
}
int main()
{
ifstream du("test/prog2.in");
ofstream xie("test/prog2.out");
du>>geshu>>total;
int *arr=new int[geshu];
for(int i=0;i<geshu;i++)
{
du>>arr[i];
//xie<<arr[i]<<' ';检查是否读入
}
//cout<<geshu<<totageshu;检查是否读入
//xie<<geshu<<' '<<totageshu;检查是否读入
sort(arr,0,geshu-1);

/*for(int c=0;c<geshu;c++)
{
xie<<arr[c]<<' ';//检查是否读入
}*/

for(int a=0;a<=geshu;a++)
{
  if(total>=0)
  {
  total=total-arr[a];
  }



}
xie<<a-1<<endl;

xie.close();

return 0;
}
void sort(int arra[],int geshu,int part)
{ int i = geshu-1, j = part, p = geshu-1, q = part; int v = arra[part];
if (part <= geshu) return;
for (;;) {
    while (arra[++i] < v) ;
    while (v < arra[--j]) if (j == geshu) break;
    if (i >= j) break;
exch(arra[i],arra[j]);
    if (arra[i] == v) { p++; exch(arra[p], arra[i]); }
    if (v == arra[j]) { q--; exch(arra[j], arra[q]); }
}
exch(arra[i], arra[part]); j = i-1; i = i+1;
for (int k = geshu; k < p; k++, j--) exch(arra[k], arra[j]);
for (int n = part-1; n > q; n--, i++) exch(arra[i], arra[n]);
sort(arra, geshu, j);
sort(arra, i, part);

}