算法
iteye_15509
这个作者很懒,什么都没留下…
展开
-
各种排序算法的总结和比较
1 快速排序(QuickSort)快速排序是一个就地排序,分而治之,大规模递归的算法。从本质上来说,它是归并排序的就地版本。快速排序可以由下面四步组成。(1) 如果不多于1个数据,直接返回。(2) 一般选择序列最左边的值作为支点数据。(3) 将序列分成2部分,一部分都大于支点数据,另外一部分都小于支点数据。(4) 对两边利用递归排序数列。快速排序比大部分排序算法都要快。尽管我们可以在某些特殊的...原创 2013-10-12 22:00:48 · 78 阅读 · 0 评论 -
两个算法题
题目1.数组a[100]中有100个整形数,这些数是0到999中选出来的,其中只有两个数相同。(类似的题:这100个数中有两个数为0)解法一: 解法二: 题目2 给定 n×n 的实数矩阵,每行和每列都是递增的。求其中的某个数所在坐标。 问题类似于 有序矩阵的中位数算法 参考: http://bbs.csdn.net/topics/390516709...原创 2014-08-07 22:46:09 · 121 阅读 · 0 评论