基本思想:
n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果:
①初始状态:无序区为R[1..n],有序区为空。
②第1趟排序
在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1个记录R[1]交换,使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
……
③第i趟排序...
分类:
编程语言 时间:
2015-04-20 09:40:16
阅读次数:
247
#includeint main(){ int n,s; int a[100],i,j; while(scanf("%d",&n)!=EOF) { i=0; while(n) { a[i]=n%2;//表示对2取...
分类:
其他好文 时间:
2015-04-19 06:18:20
阅读次数:
117
#includeint main(){ int m,i,j,count1,count2,count3,count4,count5; char a[50]; while(scanf("%d",&m)!=EOF) { for(i=0;...
分类:
其他好文 时间:
2015-04-18 23:42:55
阅读次数:
141
#includeint main(){ int n; int a[110],b[110],temp,temp1,count,time; int i,j; while(scanf("%d",&n)!=EOF&&n!=0) { count=0; ...
分类:
其他好文 时间:
2015-04-18 23:40:12
阅读次数:
121
#includeint main(){ int n,i,a[100][100],j; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { a[i][0]=1; a[i...
分类:
其他好文 时间:
2015-04-18 23:39:54
阅读次数:
139
#includeint main(){int a,b,c,d,e,f,z;int n,m,i;while(scanf("%d",&n)!=EOF&&n!=0){z=0;for(i=0;i=100){a=m/100;m=m%100;}if(m>=50){b=m/50;m=m%50;}if(m>=10)...
分类:
其他好文 时间:
2015-04-18 23:39:26
阅读次数:
174
#include#include#includeint main(){ int m,n,i,j,a,b; int **p; int max; while(scanf("%d%d",&m,&n)!=EOF) { p=(int **)malloc(m*...
分类:
其他好文 时间:
2015-04-18 23:38:22
阅读次数:
140
#includeint main(){ int m,n,i,j,sum,first,num=0; int a[51][6]; double aven[51],avem[6]; while(scanf("%d%d",&n,&m)!=EOF) { for(i=...
分类:
其他好文 时间:
2015-04-18 23:36:25
阅读次数:
151
#include#includeint main(){ int n,i,j; __int64 *p; __int64 min,max; while(scanf("%d",&n)!=EOF) { p=(__int64*)malloc(sizeof(__int...
分类:
其他好文 时间:
2015-04-18 23:34:17
阅读次数:
160
#includeint main(){ int n,i,a[100][100],j; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { a[i][0]=1; a[i...
分类:
其他好文 时间:
2015-04-18 23:28:06
阅读次数:
111