选择排序之算法实现.ppt

选择法排序之算法实现选择排序的过程：对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后进行判断，如果这个元素的下标不是第一个元素的下标，就让第一个元素跟他交换一下值，这样就找到整个数组中最小的数了。然后找到数组中第二小的数，让他跟数组中第二个元素交换一下值，以此类推。21254925*16081234562125*i=1492516251608490825*4921i=2i=3081625*2521初始最小者08交换21,08最小者16交换25,16最小者21交换49,214925*12345625*i=52516084925*4921结果i=408162521最小者25*无交换最小者25无交换25211608各趟排序后的结果1、在选择排序过程中，经过一遍排序“加工”后，数组元素a(l)到a(7)的数据依次为“10，41，75，12，63，11，85”。则下一遍排序“加工”后数组元素a(l)到a(7)的数据依次是A.10,11,41,75,12,63,85B.10,11,75,12,63,41,85C.10,11,12,75,63,41,85D.10,11,12,41,63,75,85答案：B2、选择排序：在经过一遍排序“加工”后，数组元素a(1)到a(5)的数据依次为“28，70，57，53，30”。则下一遍排序“加工”后数组元素a(1)到a(5)的数据应该是

A.28,30，70，53，57?

B.28,30，53，57，70

C.28，30，57，53，70

D.28,30，53，70,57答案：C第1步：找出n个数据(a(1)至a(n))中的 最小数，并与第1个数据a(1)交 换位置；选择法排序第2步：在剩下的n-1个数据(a(2)至a(n)) 中找出最小数，并与第2个数据 a(2)交换位置；对包含n个数据的数组按从小到大排列第i步：在剩下的n-i+1个数据(a(i)至a(n))中找出最小数，并与第i个数据a(i)交换位置；第1步：找出n个数据(a(1)至a(n))中的 最小数，并与第1个数据a(1)交 换位置；选择法排序对包含n个数据的数组按从小到大排列i=1~?n-1选择法排序的基本算法Fori=1Ton-1’n代表的是数组里面数据的总数Nexti找出a(i)至a(n)中的最小值将最小值与第i个数据a(i)交换位置Min=i‘min变量代表是找到的最小数Forj=i+1Ton‘j变量代表的当前处理的数组下标Ifa(Min)a(j)ThenMin=jNextj选择法排序的基本算法Fori=1Ton-1Nexti找出a(i)至a(n)中的最小值将最小值与第i个数据a(i)交换位置Temp=a(i)a(i)=a(Min)a(Min)=Temp一、随机生成10个整数,请用选择法对其进行排序。PrivateSubCommand1_Click()Dima(1To10)AsIntegerDimiAsInteger,jAsInteger,kAsInteger‘k变量代表是找到的最小数Print排序以前的数:Fori=1To10a(i)=Int(100*Rnd)Printa(i);NextiPrintFori=1To9‘Fori=1to9是因为数组a只包含10个元素，按选择排序的要求，需要将数组前9个元素分别与后面的元素（从i+1起，直到10为止）比较大小k=i