第八章排序-KSEI-北京师范大学.ppt

导航图(3) 排序 基本概念 内排序 外排序 插入排序 交换排序 选择排序 索引排序 计数排序 归并排序 基数排序 导航图(4) 排序 基本概念 内排序 外排序 插入排序 交换排序 选择排序 索引排序 计数排序 归并排序 基数排序 导航图(5) 排序 基本概念 内排序 外排序 插入排序 交换排序 选择排序 索引排序 计数排序 归并排序 基数排序 导航图(6) 排序 基本概念 内排序 外排序 插入排序 交换排序 选择排序 索引排序 计数排序 归并排序 基数排序 导航图(7) 排序 基本概念 内排序 外排序 插入排序 交换排序 选择排序 索引排序 计数排序 归并排序 基数排序 导航图(8) 排序 基本概念 内排序 外排序 插入排序 交换排序 选择排序 索引排序 计数排序 归并排序 基数排序 导航图(9) 排序 基本概念 内排序 外排序 插入排序 交换排序 选择排序 索引排序 计数排序 归并排序 基数排序 二、内排序——交换排序(4) /*开始自右向左起泡*/ high=t;/*设定起泡区间的新终点*/ i=high; t=0; while(ilow) { if(r[i]r[i-1]) /*发现逆序，执行传送操作*/ { tmp=r[i]; while(ilowtmpr[i-1]) { r[i]=r[i