高中信息技术 选择排序 浙教.pptxVIP

一、复习 1、冒泡排序思路:小元素从根部逐次向上浮动2、冒泡排序程序设计要点：（1）基本形： For i = 1 To n-1 For j = n To i + 1 Step -1 If d(j) d(j - 1) Then t = p(i):p(i) = p(i - 1):p(i - 1) = t End If Next jNext i 规律：从根部向上冒泡，先冒出最小，连续双循环，双循环变量值对角加一，循环体数值交换2、冒泡排序程序设计要点（2）冒泡排序程序的小小变形：For j =2 to n For i = n To j Step -1 If p(i) p(i - 1) Then k = p(i): p(i)=p(i - 1):p(i - 1) = k Next iNext j规律：对角相等、数值交换。思考：排前10个应怎样改程序？3、冒泡排序的循环比较次数及优缺点（1）、n个数冒泡排序的循环比较次数是(n-1)+(n-2)+…+3+2+1（2）、 n个数冒泡排序的交换次数不定（3）、冒泡排序的优点：算法简洁明了、便于编程实现。（4）、冒泡排序的缺点：交换次数频繁，程序执行时间长。二、选择排序选择排序（递增）的思路是 先找出n个数中最小的数据（下标跟踪），与数组第一个元素中的数据交换位置 再在余下的n-1个元素中继续找最小的元素，与第二个元素中的数据交换位