2016年9月24日
排序总结[6]_快速排序
摘要： 快速排序是实践中已知最快的排序算法，但是也是一个理论上高度优化而实际上不可能正确编程的一种算法。 阅读全文
posted @ 2016-09-24 19:23 山月记 阅读(647) 评论(0) 推荐(0) 编辑
排序总结[5]_归并排序
摘要： 归并排序是典型的分治策略。 归并操作：是合并两个已经排序的表，其思路是，设定两个指针p1和p2分别指向两个表，再新建一个临时数组，然后比较p2和p1把小的放进临时数组中，且对应的指针右移，重复此过程直到移动完成。 归并排序定义：如果N=1，那么只有一个元素需要排列，答案是显而易见的，否则递归的将前半 阅读全文
posted @ 2016-09-24 10:08 山月记 阅读(161) 评论(0) 推荐(0) 编辑