好贷网好贷款

数据结构——直接插入排序

发布时间:2016-12-4 3:50:10 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"数据结构——直接插入排序",主要涉及到数据结构——直接插入排序方面的内容,对于数据结构——直接插入排序感兴趣的同学可以参考一下。

//直接插入排序 #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; }

上一篇:webrtc 学习笔记2--libjingle 部分(P2P传输)
下一篇:ubuntu显示屏保命令

相关文章

相关评论