//直接插入排序
#include <iostream>
using namespace std;
void Insertsort(int num[],int n)
{
int i,j;
int temp;
for(i=1;i<n;i++)
{
temp=num[i];
j=i-1; //从右向左寻找num[i]的插入位置
while(j>=0 && temp<num[j])
{
num[j+1]=num[j]; //将关键字大于num[i]的记录往右移
j--;
}
num[j+1]=temp; //在j+1处插入num[i],记住是j+1处
}
}
int main()
{
FILE *fin=fopen("8.1.2.txt","r");
int num[80],i=0;
while(fscanf(fin,"%d",&num[i])!=EOF)
i++;
int n=i;
Insertsort(num,n);
for(i=0;i<n;i++)
{
if(i%5==0)
cout<<endl;
cout<<num[i]<<" ";
}
cout<<endl;
fclose(fin);
return 0;
}
数据结构——直接插入排序
最新推荐文章于 2020-01-16 12:37:55 发布