2013北师大版必修32.3“排序问题”课件.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轮的比较，每次都从数组中未排好的子序列中找出一个最小数，与子序列最前面的一个元素交换，使小数放在子序列的最前面。 例如，第一轮需要比较n-1次，在n个数中找出最小数与数组中的第一个元素（即a[0]）交换，使数组中的最小数放在数组的最前面； 第二轮将对剩下的n-1个数进行比较，需要比较(n-1)-1次，将n-1个数中的最小的数与子序列最前面的元素交换，也就数组中的第二个元素（即a[1]）交换，使子序列中的最小数放在子序列的最前面； ……以此类推，第n-1轮需要进行1次比较，将剩下的2个数中的小数与子序列的前面即a[n-2]交换，使子序列中的最小数子序列中的前面。 当第n-1轮比较进行完后，所有的数据都按照升序在数组中排列。 用选择法对数组元素进行升序排序的算法 用选择法对数组元素进行升序排序的算法 用选择法对数组元素进行升序排序的算法 用选择法对数组元素进行升序排序的算法 用选择法对数组元素进行升序排序的算法 用选择法对数组元素进行升序排序的算法 用选择法对数组元素进行升序排序的算法 用选择法对数组元素进行升序排序的算法 用选择法对数组元素进行升序排序的算法 用选择法对数组元素进行升序排序程序1 用选择法对数组元素进行升序排序程序2 * ? ? 例如：a数组中有10个元素的值如果为： 1 5 9 -2 8 7 3 10 0 4 第一轮(比较9次)： 第1次：a[0]与 a[1] 1 5 9 -2 8 7 3 10 0 4 第2次：a[1]与 a[2] 1 5 9 -2 8 7 3 10 0 4 第3次：a[2]与 a[3] 1 5 -2 9 8 7 3 10 0 4 第4次：a[3]与 a[4] 1 5 -2 8 9 7 3 10 0 4 第5次：a[4]与 a[5] 1 5 -2 8 7 9 3 10 0 4 第6次：a[5]与 a[6] 1 5 -2 8 7 3 9 10 0 4 第7次：a[6]与 a[7] 1 5 -2 8 7 3 9 10 0 4 第8次：a[7]与 a[8] 1 5 -2 8 7 3 9 0 10 4 第9次：a[8]与 a[9] 1 5 -2 8 7 3 9 0 4 10 第一轮后a数组中有10个元素的值为： 1 5 -2 8 7 3 9