摘要：HeapSort is an sort algorithms, using heap tree(Full Binary Tree) for help.Implementing this sort should execute three steps1. Adjust an entire array to a heap tree(big heap tree for ascending, small heap tree for descending sort)2. Get the root of the heap tree arr[0] and swap it with last one of . 阅读全文

摘要：归并排序简言之，假设一个数组分成两个有同序的小数组（1/2组），然后将二者合并。递归的假设，将小组再假设分成两个有同序的小组(1/4组)，然后合并二者。递归。。。。最后1/n组剩下一个数据了，两个1/n组合并。这应该easy哈。递归实现如下： ///<summary>///MergeSortO(nlogn)///</summary>///<paramname="arr"></param>publicstaticvoidMergeSort(int[]arr){if(arr==null){thrownewArgumentNullE 阅读全文

摘要：希尔排序的一种缩小增量（Incremental）的排序，是直接插入排序的一种升级。基本思想就是，将原有的数组arr，分成Incremental 个小数组，然后对各个小数组进行插入排序，当然我认为，也可以用其他排序算法。然后将增量（Incremental）减半，再分组，再排序。直到最后Incremental=1，也必须等于1，这时，就只能分成一组了，相当于对整个数组进行一次插入排序。这样做的好处，在于，不断细分数组，使得在排序过程中减少了数据的移动量。我的C#实现如下：///<summary>///ShellsortO((nlogn)^2)///</summary>/// 阅读全文

摘要：写一个方法得到一个素数数组，这些素数不能大于给定的自然数。我看网上大多数的实现都是用自然数n除以2到n/2+1的数，如果整除了，就判定不是素数。我的想法不一样，我一个数组保存已经得到的素数，然后用n除以这些素数，如果整除了，就判定不是素数。具体实现如下：staticint[]GetPrimeNumbers(intboundary){List<int>primeList=newList<int>();intn=2;while(n<=boundary){boolisPrime=true;for(inti=0;i<primeList.Count;i++){if(n 阅读全文

摘要：关于排序的一些常识可以问百科，以下是用C#实现的排序算法。1.冒泡排序 BubbleSort///<summary>///BubblesortO(n^2)///</summary>///<paramname="arr"></param>publicstaticvoidBubbleSort(int[]arr){if(arr==null){thrownewArgumentNullException();}for(inti=0;i<arr.Length-1;i++){for(intj=arr.Length-1;j>i;j 阅读全文

摘要：斐波那契数列（1,1,2,3,5,8，...)用函数表示为f(n)=f(n-1)+f(n-2) (n>2,f(1)=1,f(2)=1)首先一般想到递归算法：//////UserecursivemethodtoimplementFibonacci/////////staticintFn(intn){if(n46memorywilloverflow}递归算法时间复杂度是O(n2), 空间复杂度也很高的。当然不是最优的。自然我们想到了非递归算法了。一般的实现如下：//////UsethreevariablestoimplementFibonacci/////////staticintFn1(i 阅读全文