数据结构第后10章.pptVIP

第10章 排序 2.希尔(shell)排序(又称缩小增量排序) 1.直接选择排序 10.4 交换排序 交换排序的基本思想是：利用交换数据元素的位 置进行排序的方法。 二路归并排序算法分析 10.6 基数排序 基数排序算法分析 作业 算法核心语句如下： while(i j temp.key = a[j].key) j--;//在数组的右端扫描 if(i j) { a[i] = a[j]; i++; } ? while(i j a[i].key temp.key) i++;//在数组的左端扫描 if(i j) { a[j] = a[i]; j--; } 60 55 48 37 10 90 84 36 36 55 48 37 10 90 84 90 90 36 55 48 37 10 90 84 36 55 48 37 10 90 84 36 55 48 37 10 90 84 36 55 48 37 10 90 84 36 55 48 37 10 90 84 36 55 48 37 10 84 36 55 48 37 10 60 84 i i i i i i i i j j j j j j j j i j 初始关键字序列: (1) (2) (3)