2013北师大版必修三2.3《排序问题》ppt课件.pptVIP

主讲老师：刘志强 排序问题 用冒泡法对数组元素进行升序排序 对n个数进行排序的思路是： 如果要对n个数据排序，就需要进行n-1轮的比较，每次都对相邻两个数进行比较，将较大的数交换到后一个元素中。每一轮的比较都找出未排好的数据中的最大数放在这几个数的后面。 例如，第一轮需要比较n-1次，在n个数中找出最大数放在数组的最后一个元素中； 第二轮将对剩下的前n-1个数进行比较，需要比较(n-1)-1次，将前n-1个数中的最大者放入数组的倒数第二个元素中； ……以此类推，第n-1轮需要进行1次比较，将剩下的2个数中的较大者放入a[1]中，将最小的数放入a[0]中。 当第n-1轮比较进行完后，所有的数据都按照升序在数组中排列。 用冒泡法对数组元素进行升序排序的算法 用冒泡法对数组元素进行升序排序的算法 用冒泡法对数组元素进行升序排序的算法 用冒泡法对数组元素进行升序排序的算法 用冒泡法对数组元素进行升序排序的算法 用冒泡法对数组元素进行升序排序的算法 用冒泡法对数组元素进行升序排序的算法 用冒泡法对数组元素进行升序排序的算法 用冒泡法对数组元素进行升序排序的算法 用冒泡法对数组元素进行升序排序的算法程序 用选择法对数组元素进行升序排序 选择法对n个数进行排序的思路是： 如果要对n个数据排序，就需要进行n-1轮的比较，每次都从数组中未排好的子序列中找出一个最小数，与子序列最前面的一个元素交换，使