c语言选择法排序诠释

《c语言选择法排序诠释》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一，选择排序：16.用选择法对10个整数进行升序排序（c语言）#includevoidmain(){inti,j,min,t,a[10];for(i=0;i<10;i++)scanf("%d",&a[i]);printf("");for(i=0;i<9;i++){min=i;for(j=i+1;j<10;j++)if(a[min]>a[j])min=j;t=a[i];a[i]=a[min];a[min]=t;}printf("Thesortednumbers:");for(i=0;i<10;i++)printf("%5d",a[i]);prin

2、tf("");}输出结果：在键盘输入：8，6，4，7，2，0，1，3，5，9回车68472013594867201359286740135908674213590687421359048762135902876413590187642359017864235901687423590148762359012876435901278643590126874359012378645901236874590123687459012348765901234786590123478659012346785901234578690123456879012345678901234567

3、89i的值Min=iJ的值a[min]>a[j]Min=jt=a[i],a[i]=a[min],a[min]=交换后a[i]执行完程序排序后的数是：i=0Min=0J=1是Min=1t=a[0],a[0]=a[1]=8,a[1]=a[0]=66847201359J=2是Min=2t=a[0],a[0]=a[2]=,4a[2]=a[0]=64867201359J=3,6,7,8,9否J=4是Min=4t=a[0],a[0]=a[4]=2,a[4]=a[0]=42867401359J=5是Min=5t=a[0],a[0]=a[5]=0a[5]=a[0]=20867421359i

4、=1Min=1J=2,是Min=2t=a[1],a[1]=a[2]=6a[2]=a[1]=80687421359J=3,7,8,9否J=4是Min=4t=a[1],a[1]=a[4]=4a[4]=a[1]=60487621359J=5是Min=5t=a[1],a[1]=a[5]=2a[5]=a[1]=40287641359J=6是Min=6t=a[1],a[1]=a[6]=1a[6]=a[1]=20187642359i=2Min=2J=3是Min=3t=a[2],a[3]=a[2]=8a[2]=a[3]=70178642359J=4是Min=4t=a[2],a[4]=a[2

5、]=7a[2]=a[4]=60168742359J=5是Min=5a[5]=6,a[2]=40148762359J=6是Min=6a[6]=4,a[2]=20128764359J=7,8,9否Min=3i=3Min=3J=4是Min=4a[4]=8,a[3]=70127864359J=5是Min=5a[5]=7,a[3]=60126874359J=6是Min=6a[6]=6，a[3]=40123786459J=7是Min=7a[7]=4，a[3]=30123687459J=8,9否i=4Min=4J=5是Min=5a[5]=8，a[4]=70123687459J=6是Min

6、=6a[6]=7,a[4]=60123487659J=7是Min=7a[7]=6,a[4]=40123478659J=8,9i=5Min=5J=6是Min=6a[6]=8,a[5]=70123467859J=7是Min=7a[7]=7,a[5]=60123457869J=8是Min=8a[8]=6,a[5]=50123456879J=9否i=6Min=6J=7,9否J=8是Min=8a[8]=7，a[6]=60123456789i=7Min=7J=8是Min=8a[8]=8，a[7]=7J=9否i=8Min=8J=9否