咔咔们

摘要： 堆排序堆排序是指利用堆积树这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。以下代码是一个简单堆排序算法，功能是排序一个整数数组，用C#实现：using System;using System.Collections.Generic;using Syst... 阅读全文

摘要： 二分搜索二分搜索的实质上是不断地将有序数据集进行对半分割，并检查每个分区的中间元素。二分查找的时间复杂度是：O(lgn)以下是参考《算法精解C语言描述》用C#改写的代码：using System;using System.Collections.Generic;using System.Linq;u... 阅读全文

摘要： 归并排序归并排序本质上将一个无序元素集分割成许多包含一个元素的集，然后不断的将这些集进行合并，直到一个大的有序集生成。归并排序的工作原理是可预测的，它的时间复杂度是O(nlgn)，因为归并排序需要额外的存储空间，所有必须要有两倍于要排序数据的空间来处理数据一下是参考《算法精解C语言描述》改写的C#代... 阅读全文