2012年7月9日

由一道面试题想到的关于归并排序的几种写法

摘要: View Code 1 // 搜狐一道题.cpp : 定义控制台应用程序的入口点。 2 // 3 4 /********************************* 5 一数组前半部分已经有序,后半部分也有序,先要求在 6 O(1)的空间下实现对该数组的排序。 7 8 关于归并排序 9 10 1 实现o(1)空间的原地排序算法 11 12 2 实现辅助数组的归并排序算法 13 14 15 16 17 *********************************/ 18 19 #include "stdafx.h" 20 #include <io... 阅读全文

posted @ 2012-07-09 11:22 北冥茶花开 阅读(221) 评论(0) 推荐(0) 编辑

导航