kiss000001的博客_Algorithm原创博文

排序算法大集锦_各种排序算法性能比较

对10000个1-10000的随机数进行排序，并显示出运行时间数组是用以前用VC++&MatLab生成的，比较长。。。哈哈，感受一下计算机的速度！#include <stdio.h> #include <string.h> #include <stdlib.h> #include <limits.h>

排序

sort

原创 2015-04-29 18:18:46 7358 阅读

排序算法大集锦_二路归并排序_2&3(分治思想)

第一段代码和合并排序差不多，用它来和第二段代码——二路归并排序作对比。这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include <stdio.h> #include <limits.h> #include <malloc.h&

排序

sort

原创 2015-04-29 17:37:29 3444 阅读

排序算法大集锦_合并排序_1(分治思想)

这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include <stdio.h> #include <limits.h> #include <malloc.h> int a[10]={2,8,5,7,4,3,1,

sort

原创 2015-04-29 17:33:13 2213 阅读

排序算法大集锦_线性时间_计数排序

这个之前在《编程珠玑》上面看到过，当时就感觉特别神奇！速度突破了其他排序算法的下限后来在《算法导论》上面又看到了，感触颇深！所以一定好好啃透《算法导论》这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include <stdio.h> #include <

排序

sort

线性时间

原创 2015-04-29 17:16:08 728 阅读

排序算法大集锦_选择类——直接选择排序

这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include <stdio.h> void SelectSort(int *m, int n) { int i,j,k,temp; bool flag;

排序

sort

选择类

原创 2015-04-29 17:07:36 660 阅读

排序算法大集锦_交换类——快速排序

感觉《算法导论》上面的那个例子要更容易理解，因为那个最起码比较直观!#include <stdio.h> int a[10]={2,8,5,7,4,3,1,9,6,10}; void QuickSort(int m, int n) { int s,begin,end; if(m>n) return;

排序

sort

交换类

原创 2015-04-29 16:46:14 715 阅读

排序算法大集锦_交换类——冒泡排序

冒泡排序是在高中时代就接触到的一种排序，较为简单，相对其它排序要容易理解这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include <stdio.h> void BubbleSort(int *m, int n) { in

排序算法

sort

冒泡排序

原创 2015-04-29 16:24:42 754 阅读

排序算法大集锦_插入类——希尔(shell)排序

这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include <stdio.h> void ShellSort(int *m, int n) { int i,flag,gap; for(gap=n;gap!=1;

排序

sort

插入类

原创 2015-04-29 16:01:55 592 阅读

排序算法大集锦_插入类——直接插入排序

这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好。《算法导论》上面那个比喻，比做打扑克牌的插入新牌，就比较形象。所以这些博客就算是对自己的总结吧。#include <stdio.h> void InsertSort(int *m, int n) { int&nbs

排序

sort

直接插入

原创 2015-04-29 15:53:39 827 阅读

约瑟夫环的两种实现

记得大一学数据结构的时候用节点构成了一个循环链做过这个题，前几天偶然想到，为什么不用数组来做呢？用循环链做的/* ********************************************************** * 解法 * * 使用一个循环链，其中包含两个元素，一个为指向下一个人的 *

c

约瑟夫环

原创 2015-04-29 15:32:14 865 阅读

21个挑战题,几杯咖啡的时间,来试试

题目挑战：将数字1-13分别放入三个桶中，满足任何桶中任意两个数的差与这两个数不在同一个桶中。(例如，如果将数字5和7放入一个桶中，那么不能将数字2放入同一个桶中)下方是解决方案：(文字颜色为白色，选中下一行即可查看)[[2, 3, 7, 11, 12], [5, 6, 8, 9], [1, 4,&

回溯法

21个挑战题

原创 2015-04-29 15:14:13 533 阅读

回溯法解数独题

近段时间用到回溯算法的地方比较多，对算法的理解也有深入。今天偶然发现一张照片，是高中时未做完的一道数独题。当时用的是“候选余数法”，之后由于太麻烦，就没有做完。不过当时截图保存了，今天突然看到。那时候刚学完C语言，对汉诺塔递归都不是太理解，所以就一直拖到现在。用C++做的，代码如下#include<iostream> usingnamespace st

数独

回溯法

原创 2015-03-09 20:07:56 5097 阅读 1点赞

经典回溯算法——八后问题

/************************************************************************/ /* 八后问题

回溯法

八后问题

原创 2015-01-12 21:51:31 604 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

hacker

排序算法大集锦_各种排序算法性能比较

排序算法大集锦_二路归并排序_2&3(分治思想)

排序算法大集锦_合并排序_1(分治思想)

排序算法大集锦_线性时间_计数排序

排序算法大集锦_选择类——直接选择排序

排序算法大集锦_交换类——快速排序

排序算法大集锦_交换类——冒泡排序

排序算法大集锦_插入类——希尔(shell)排序

排序算法大集锦_插入类——直接插入排序

约瑟夫环的两种实现

21个挑战题,几杯咖啡的时间,来试试

回溯法解数独题

经典回溯算法——八后问题

欢迎