Question

写一个c++程序，读取txt然后排序

txt文档里面会有20个整数，需要把这20个数存成array，然后分别用选择排序，删除排序和冒泡排序来排列，然后打印出排序后的20个数。谢谢

Answer 1

#include<iostream>
#include<fstream>

using namespace std;

void selectsort(int arr[],int n)
{
int i,j,min,t;

for(i=0;i<n-1;i++)
{
min=i;
for(j=i+1;j<n;j++)
{
if(arr[j]<arr[min])
min=j;
}
if(min!=i)
{
t=arr[i];
arr[i]=arr[min];
arr[min]=t;
}
}
}

void bubblesort(int arr[],int n)
{
int i,j,t;

for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(arr[j]>arr[j+1])
{
t=arr[j+1];
arr[j+1]=arr[j];
arr[j]=t;
}
}
}
}

void insertsort(int arr[],int n)
{
int i,j,k,t;

for(i=1;i<n;i++)
{
for(j=0;j<i;j++)
{
if(arr[i]<arr[j])
{
t=arr[i];
for(k=i-1;k>=j;k--)
arr[k+1]=arr[k];
arr[j]=t;
break;
}
}
}
}

void readdata(char filename[],int arr[],int n)
{
int i;
ifstream inf(filename,ios_base::in);

for(i=0;i<n;i++)
inf>>arr[i];
inf.close();
}

void output(int arr[],int n)
{
int i;

for(i=0;i<n-1;i++)
cout<<arr[i]<<镇渗' ';
cout<清森<arr[n-1]<<endl;
}

int main()
{
char filename[64];
int n=20,arr[20];

cout<<"请输入包含数据的文件御正脊的路径：";
cin>>filename;

readdata(filename,arr,n);
//选择排序
selectsort(arr,n);
output(arr,n);

readdata(filename,arr,n);
//冒泡排序
bubblesort(arr,n);
output(arr,n);

readdata(filename,arr,n);
//插入排序
insertsort(arr,n);
output(arr,n);
return 0;
}