![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
crazy_zhangqiang
这个作者很懒,什么都没留下…
展开
-
快速排序
思想 快速排序采用的思想是分治思想。 快速排序是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值,如此作为基准的元素调整到排序后的正确位置。递归快速排序,将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正 确位置,排序完成。所以快速排序算法的核心算法是分区操作,即如何调整原创 2013-01-23 14:53:40 · 252 阅读 · 0 评论 -
归并排序
package Utils.Sort; /** *归并排序,要求待排序的数组必须实现Comparable接口 */ public class MergeSort implements SortStrategy { private Comparable[] bridge; /** *利用归并排序算法对数组obj进行排序 */ public void转载 2013-01-24 13:56:39 · 243 阅读 · 0 评论 -
二维矩阵原地转换
思想来源:http://blog.csdn.net/lxmky/article/details/7987643 src = {1 2 3 4 5 6} des={1 4 2 5 3 6} //代码 const int M = 2; const int N=3; void MySort::MatrixReverseTest() { //待转原创 2013-02-05 20:20:13 · 319 阅读 · 0 评论 -
排序二叉树 生成双向链表
BinarySortTree.h: //树中的节点元素 typedef struct node { int data; node *left; node *right; }Node; class BinarySortTree { public: //测试方法 static void Test(); private:原创 2013-02-04 14:34:11 · 281 阅读 · 0 评论 -
堆排序
public classMain { public static void main(String[] args) { // TODO Auto-generated method stub int test[] ={0,-1,78,22,45,-100}; HeapSort(test); for原创 2014-11-23 10:03:25 · 332 阅读 · 0 评论