c++
汤的Blog
这个作者很懒,什么都没留下…
展开
-
排序:归并排序
1.概述 采用分治策略,将问题分为一些小的问题然后递归求解,而治的阶段则是将分的阶段解得各个答案合并在一起。现将一个序列分为只有1,2元素的子序列,然后两两合并。 2.实现 对一个具有N个元素的数组进行归并排序 void Merge_sort(int A[],int N) { int *dstArray; dstArray=(int*)malloc(N*sizeof(int)); i原创 2016-06-01 22:35:47 · 279 阅读 · 0 评论 -
排序总结
排序的稳定性,排序稳定对于某些特殊需求来说是至关重要的。 内排序与外排序:将排序记录全部放置在内存中就是内排序,外排序需要在内外存之间多次交换数据才能进行。 内排序分类:插入排序,交换排序,选择排序,归并排序。 插入排序类:直接插入排序,希尔排序 选择排序类:简单选择排序,堆排序 交换排序类:冒泡排序,快速排序 归并排序类:归并排序 简单排序:冒泡,简单选择,直接插入原创 2016-06-06 10:17:10 · 305 阅读 · 0 评论