1 / 17
文档名称:

选择排序之算法实现.ppt

格式:ppt   大小:134KB   页数:17页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

选择排序之算法实现.ppt

上传人:相惜 2020/9/1 文件大小:134 KB

下载得到文件列表

选择排序之算法实现.ppt

相关文档

文档介绍

文档介绍::对比数组中前一个元素跟后一个元素的大小,如果后面的元素比前面的元素小则用一个变量k来记住他的位置,接着第二次比较,前面“后一个元素”现变成了“前一个元素”,继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标),等到循环结束的时候,我们应该找到了最小的那个数的下标了,然后进行判断,如果这个元素的下标不是第一个元素的下标,就让第一个元素跟他交换一下值,这样就找到整个数组中最小的数了。然后找到数组中第二小的数,让他跟数组中第二个元素交换一下值,以此类推。*16081234562125*i=1492516251608490825*4921i=2i=3081625*2521初始最小者08交换21,08最小者16交换25,16最小者21交换49,*12345625*i=52516084925*4921结果i=408162521最小者25*、在选择排序过程中,经过一遍排序“加工”后,数组元素a(l)到a(7)的数据依次为“10,41,75,12,63,11,85”。则下一遍排序“加工”后数组元素a(l)到a(7),11,41,75,12,63,,11,75,12,63,41,,11,12,75,63,41,,11,12,41,63,75,85答案:、选择排序:在经过一遍排序“加工”后,数组元素a(1)到a(5)的数据依次为“28,70,57,53,30”。则下一遍排序“加工”后数组元素a(1)到a(5)的数据应该是 ,30,70,53,57  ,30,53,57,70 ,30,57,53,70 ,30,53,70,57答案::找出n个数据(a(1)至a(n))中的 最小数,并与第1个数据a(1)交 换位置;选择法排序第2步:在剩下的n-1个数据(a(2)至a(n)) 中找出最小数,并与第2个数据 a(2)交换位置;:在剩下的n-i+1个数据(a(i)至a(n))中找出最小数,并与第i个数据a(i)交换位置;第1步:找出n个数据(a(1)至a(n))中的 最小数,并与第1个数据a(1)交 换位置;选择法排序对包含n个数据的数组按从小到大排列i=1~?n-=1Ton-1’n代表的是数组里面数据的总数Nexti找出a(i)至a(n)中的最小值将最小值与第i个数据a(i)交换位置Min=i‘min变量代表是找到的最小数Forj=i+1Ton‘j变量代表的当前处理的数组下标Ifa(Min)>a(j)ThenMin==1Ton-1Nexti找出a(i)至a(n)中的最小值将最小值与第i个数据a(i)交换位置Temp=a(i)a(i)=a(Min)a(Min)=Temp10.