一步一步写算法(之合并排序)(转)
摘要:
前面一篇博客提到的快速排序是排序算法中的一种经典算法。和快速排序一样,合并排序是另外一种经常使用的排序算法。那么合并排序算法有什么不同呢?关键之处就体现在这个合并上面。 合并算法的基本步骤如下所示: 1)把0~length-1的数组分成左数组和右数组 2)对左数组和右数组进行迭代排序 3)将左数组和右数组进行合并,那么生成的整个数组就是有序的数据数组 下面就开始实践操作: a)创建函数,判断参数的合法性voidmerge_sort(intarray[],intlength){if(NULL==array||0==length)return;_merge_sort(array,0,length. 阅读全文
posted @ 2014-03-10 16:38 仅此而已_ 阅读(201) 评论(0) 推荐(0)
浙公网安备 33010602011771号