选择法排序课件.pptVIP

选择排序萧山八中高华娟

流程图选择排序流程图

选择排序过程：第一遍d(1)d(2)d(3)d(4,kJ,kj1578334646157833jkii指向第一个，k刚开始时也指向i所在位置J从第i+1处开始到N逐个往下，每次d(j)都与d(k)比较，假设d(j)d(k),那么jk假设最后ik,那么d(i)与d(k)交换

第二(1)d(2)d(3)d(4)i,kj1578334615783346ikjik从第2个数开始，k指向2J一开始指向i+1，逐个下移，直到ND(j)与d(k)比较，让k指向从d(2)开始到d(n)的最小值假设ik,即i所指不是最小值，那么d(i)与d(k)交换

第三遍d(1)d(2)d(3)d(4，kJ，指向3，k也指向3J指向i+1D(j)与d(k)比较，假设d(j)d(k),那么j=k假设ik，那么d(i)与d(k)交换

练习5612953765从小到大第二遍：4658947218436143从大到小第三遍：12378556659472615818434643

程序实现Fori=1ton-1k=iforj=i+1tonifd(j)d(k)thenk=jnextjifkithent=d(i):d(i)=d(k):d(k)=tendifNexti

冒泡与选择排序效率比较冒泡与选择排序效率比较

小结：在参加排序数组的所有元素中找出最小〔或最大〕数据的元素，使它与第一个元素中的数据相互交换位置。然后再在余下的元素中找出最小〔或最大〕数据的元素，与第二个元素中的数据相互交换位置。以此类推，直到所有元素成为一个有序的序列。由于排序过程中，交换的次数比冒泡排序少，因此它具有较高的效率。