算法分析与设计第四章2分治法归并分类1幻灯片课件.ppt

2008-09-01 版权所有杨波武汉科技大学理学院 版权所有杨波武汉科技大学理学院 版权所有杨波武汉科技大学理学院 第四章 分治法 4.4 归并分类 分类问题排序 对一个给定含有n个元素又称为关键字的集合按一定次序进行分类如非降次序称n元排序 常见的排序方法 冒泡排序 插入排序 归并排序 快速排序 插入分类 基本思想 for(j=2;j