第6讲--排序问题new.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 插入法 1. 基本思想： 每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。 2. 排序过程：　 【示例】： [初始关键字] [49] 38 65 97 76 13 27 49 ????J=2(38) [38 49] 65 97 76 13 27 49 ????J=3(65) [38 49 65] 97 76 13 27 49 ????J=4(97) [38 49 65 97] 76 13 27 49 ????J=5(76) [38 49 65 76 97] 13 27 49 ????J=6(13) [13 38 49 65 76 97] 27 49 ????J=7(27) [13 27 38 49 65 76 97] 49 ????J=8(49) [13 27 38 49 49 65 76 97] 插入法 #include stdio.h main() {int a[5]={10,40,5,30,20},n=5; int i,j,t; for(i=1; in; i++) { t=a[i]; for(j=i-1;j=0 a[j]t; j--) a[j+1]=a[j]; a[j+1]=t; } printf(\nthe result of sort:\n); for(i=0; in; i++) printf(%d ,a[i]); } * ? ? * 例如：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