2018年信息技术选考第二轮复习 排序算法

排序算法行政班：教学班：姓名：学号：、求最值思考：下列程序K值代表什么？思考：下列程序K值代表什么？Dima(1To5)AsInteger,iAsIntegerDima(1To5)AsInteger,iAsIntegerDimkAsInteger,nAsIntegerDimkAsInteger,nAsIntegern=5n=5a(1)=1:a(2)=9:a(3)=6a(1)=1:a(2)=9:a(3)=6a(4)=7:a(5)=5a(4)=7:a(5)=5k=a(1)k二1Fori=2TonFori=2TonIfa(i)>kThenk=a(i)Ifa(i)>a(k)Thenk=iNextiNextiText1.Text二Str(k)Text1.Text二Str(k)文本框Text1显示9文本框Text1显示2循环结束后k值代表什么：循环结束后k值代表什么？数组a中最大元素的值数组a中最大元素的下标思考：下列程序K值代表什么？思考：下列程序K值代表什么？Dima(1To5)AsInteger,iAsIntegerDima(1To5)AsInteger,iAsIntegerDimkAsInteger,nAsIntegerDimkAsInteger,nAsIntegern=5n=5a(1)=1:a(2)=9:a(3)=6a(1)=1:a(2)=9:a(3)=6a(4)=7:a(5)=5a(4)=7:a(5)=5i=3i=3k=a(i)k二iForj=i+1TonForj=i+1TonIfa(j)>kThenk=a(j)Ifa(j)>a(k)Thenk=jNextjNextjText1.Text二Str(k)Text1.Text二Str(k)文本框Text1显示7文本框Text1显示4循环结束后k值代表什么：循环结束后k值代表什么？a(3)、a(4)、a(5)最大值a(3)、a(4)、a(5)最大元素的下标二、排序算法：根据VB程序，写成每一步外循环结束后数组元素的值(第1趟，就是i=1时，内循环结束后数组各元素值)aa⑴a⑵a⑶a⑷a⑸a⑹VB程序(课本冒泡排序)，已知n=6值698351Fori=1Ton-11Forj=nToi+1Step-12Ifa(j)<a(j-1)Then3t=a(j):a(j)=a(j-1):a(j-1)=t4EndIf5Nextj经过趟后后数组有序Nexti

aa⑴a⑵a⑶a⑷a⑸a⑹VB程序，已知n=6值658139Fori=1Ton-11Forj=1Ton-i2Ifa(j)<a(j+1)Then3t=a(j):a(j)=a(j+1):a(j+1)=t4EndIf5Nextj经过趟后后数组有序Nextiaa⑴a⑵a⑶a⑷a⑸a⑹VB程序（课本选择排序），已知n=6值238179Fori=1Ton-11k=i2Forj=i+1Ton3Ifa(j)<a(k)Thenk=j4Nextj5Ifi<>kThent=a(i):a(i)=a(k):a(k)=t经过趟后后数组有序EndIfNextiaa⑴a⑵a⑶a⑷a⑸a⑹VB程序，已知n=6值238179Fori=1Ton-11k=i2Forj=i+1Ton3Ifa(j)>a(k)Thenk=j4Nextj5t=a(i):a(i)=a(k):a(k)=t经过趟后后数组有序Nextiaa⑴a⑵a⑶a⑷a⑸a⑹VB程序,已知n=6值238179Fori=1Ton-11Fo