可以运用分而治的思路方法来解决排序问题该问题是将n个元素排成非递减顺序分而治的思路方法通常用以下步骤来进行排序算法:若n为1算法终止；否则将这元素集合分割成两个或更多个子集合对每个子集合分别排序然后将排好序子集合归并为个集合假设仅将n个元素集合分成两个子集合现在需要确定如何进行子集合划分种可能性就是把前面n-1个元素放到第个子集中(称为A)最后个元素放到第 2个... [阅读全文]

本课主题: 选择排序归并排序教学目: 掌握选择排序归并排序算法教学重点: 选择排序的堆排序归并排序算法教学难点: 堆排序算法授课内容:、选择排序每趟在n-i+1(i=1,2,...n-1)个记录中选取关键字最小记录作为有序序列中第i个记录 2、简单选择排序算法:Smp_Selecpass(ListType &r, i){k=i;for(j=i+1;jn;i)... [阅读全文]