数据结构第九章内部排序讲解.ppt

第九章 内部排序 一、基本术语 一、基本术语 二、内部排序法分类 二、内部排序法分类 三、插入排序法 1、直接插入排序法 1、直接插入排序法 1、直接插入排序法 1、直接插入排序法 1、直接插入排序法 1、直接插入排序法 1、直接插入排序法 1、直接插入排序法 1、直接插入排序法 1、直接插入排序法 1、直接插入排序法 1、直接插入排序法 1、直接插入排序法 1、直接插入排序法 2、折半插入排序法 2、折半插入排序法 2、折半插入排序法 3、二路插入排序法 3、二路插入排序法 3、二路插入排序法 3、二路插入排序法 3、二路插入排序法 3、二路插入排序法 3、二路插入排序法 3、二路插入排序法 3、二路插入排序法 3、二路插入排序法 4、表插入排序法 4、表插入排序法 4、表插入排序法 4、表插入排序法 4、表插入排序法 4、表插入排序法 4、表插入排序法 4、表插入排序法 4、表插入排序法 4、表插入排序法 4、表插入排序法 4、表插入排序法 4、表插入排序法 5、希尔排序法 5、希尔排序法 5、希尔排序法 5、希尔排序法 5、希尔排序法 5、希尔排序法 5、希尔排序法 5、希尔排序法 5、希尔排序法 5、希尔排序法 5、希尔排序法 5、希尔排序法 5、希尔排序法 5、希尔排序法 四、交换排序方法 1、起泡排序法 1、起泡排序法 1、起泡排序法 1、起泡排序法 1、起泡排序法 1、起泡排序法 1、起泡排序法 1、起泡排序法 1、起泡排序法 2、快速排序法 2、快速排序法 2、快速排序法 2、快速排序法 2、快速排序法 2、快速排序法 2、快速排序法 2、快速排序法 2、快速排序法 2、快速排序法 2、快速排序法 2、快速排序法 2、快速排序法 2、快速排序法 五、选择排序方法 1、简单选择排序法 1、简单选择排序法 1、简单选择排序法 1、简单选择排序法 1、简单选择排序法 1、简单选择排序法 1、简单选择排序法 1、简单选择排序法 1、简单选择排序法 1、简单选择排序法 1、简单选择排序法 1、简单选择排序法 2、树形选择排序法 2、树形选择排序法 2、树形选择排序法 2、树形选择排序法 2、树形选择排序法 2、树形选择排序法 2、树形选择排序法 2、树形选择排序法 2、树形选择排序法 2、树形选择排序法 2、树形选择排序法 2、树形选择排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 3、堆排序法 六、归并排序方法 二路归并排序法 1、二路归并排序法 1、二路归并排序法 1、二路归并排序法 1、二路归并排序法 二路归并排序法 二路归并排序法 二路归并排序法 二路归并排序法 二路归并排序法 七、基数排序方法 七、基数排序方法 七、基数排序方法 七、基数排序方法 七、基数排序方法 七、基数排序方法 七、基数排序方法 七、基数排序方法 七、基数排序方法 七、基数排序方法 七、基数排序方法 七、基数排序方法 　以前我常用的排序方法 　以前我常用的排序方法 　以前我常用的排序方法 　以前我常用的排序方法 　以前我常用的排序方法 　以前我常用的排序方法 　以前我常用的排序方法 　以前我常用的排序方法 　　　if(jmst[j+1].keyst[j].key){//右孩子键值更大 　　　　st[k]=st[j+1];//右孩子上移 　　　} 　　　else{st[k]=st[j];　//左孩子上移 　　　　k=j;//待筛选元素的新位置 　　　　k=j+1;//待筛选元素的新位置 　　　} 　　if(st[j].keyst[0].key)//左孩子键值较大 　　　if(jmst[j+1].keyst[0].key){//右孩子键值较大 　　　　st[k]=st[j+1];//右孩子上移 　　　}//if 　　　else break;//左、右孩子的键值都比待筛选元素小 　　　　k=j+1;//待筛选元素的新位置 　　else//左孩子键值不大 　　j=2*k;//进行下一轮筛选　　}//while }//HeapAdjust 　for(i=LENGTH/2;i=1;--i) 　　HeapAdjust(st,i,LENGTH); 　　st[1]=st[i];　st[i]=st[0];//一个元素到位 　　HeapAdjust(st,1,i-1);//对新的堆顶元素做一轮筛选 　for(i=LENGTH;i1;--i){　st[0]=st[1]; void HeapSort(SortTable st){ 　} }//HeapSort 　　堆排序法