2014年5月23日
摘要: 归并排序采用的是分而治之的思想。分治模式有三个步骤:分解(divide):把原问题分解为一系列子问题解决(conquer):递归(recursive)地求解各子问题。若子问题足够小,则直接求解。合并(combine):将子问题的结果合并成原问题的解。二路归并排序的思路就是把序列分解成子序列,再递归使... 阅读全文
posted @ 2014-05-23 21:46 Clivia_zhou 阅读(249) 评论(0) 推荐(0) 编辑
摘要: void selectsort(int a[],int n) // 选择排序的思路就是每次找到当前序列中最小的元素,然后交换{ // 就是选择最小的,然后交换 int i,j,flag; for(i = 0;i=0 &&ti;... 阅读全文
posted @ 2014-05-23 15:12 Clivia_zhou 阅读(185) 评论(0) 推荐(0) 编辑