[置顶] 算法排序---复杂度o(nlogn)的排序方式
摘要： 上次写的算法排序的文章都是O(logn^2)的，这次写两个比较常用的经典的排序算法：归并排序和快速排序。 1.归并排序 也就是合并排序，将两个或两个以上的有序数据序列合并成一个新的有序数据序列，它的基本思想是假设数组A有N个元素，那么可以看成数组A有N个有序的子序列组成，每个子序列的长度为1，然后在将两两合并，得到一个N/2个长度为2或1的有序子序列，再两两合并，如此重复，直到得到一个长度为N的有序序列为止。例如：数组A有7个数据，分别是 23,5,69,85,26,32,15 采用归并排序算法的操作过程如下： 初始值【23】【5】【69】【85】【26】【32】【15】 第一次 会被分成两. 阅读全文
posted @ 2012-08-17 11:10 仪涵2012 阅读(12796) 评论(3) 推荐(0)
2012年8月10日
算法排序----时间复杂度O(n^2)的排序方式
摘要： 排序算法也就是我们通常说的将一组数据依照特定排序方式的一种算法。 排序算法的输出必须要遵循两个原则：1.输出的结果为递增数列（递增针对所需的排序顺序而言）2.输出的结果为原输入的一种排列或重组。今天介绍的都是平均时间复杂度为O(N^2)的排序算法，即：冒泡排序、插入排序和选择排序。 1.冒泡排序 顾名思义就是谁冒泡泡冒的快，上升的就快。 看下图：相信大家一看 就很明白，首选将两个数据进行比较，遇见比自己的大的数据，接着向后找，直到找到比自己小的数据，然后进行交换，第二个数据依次论推上代码： 1 /*冒泡排序 复杂度O(n^2) 2 * 1.比较相邻的元素。如果第一个比第二... 阅读全文
posted @ 2012-08-10 19:03 仪涵2012 阅读(5333) 评论(0) 推荐(0)
2012年8月7日
WCF入门初体验
摘要： 初次接触WCF，对它有点陌生、有点兴奋。今天做个简单的入门，逐步进入WCF的世界，感受她的呼吸和心跳。让我们一起进入正题吧。 今天咱们就了解创建WCF服务和客户端应用程序所需要的步骤。服务是一种构造，它公开一个或多个终结点，每个终结点都可以公开一项或多项服务操作。服务的终结点包含：服务所在的位置；一个绑定，其中包含客户端必须与服务端进行通信的信息；一个协定，用于定义服务向客户端提供的功能。 1.定义服务协定，也就是咱们通常说的接口，代码如下： 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 u 阅读全文
posted @ 2012-08-07 15:59 仪涵2012 阅读(943) 评论(0) 推荐(0)
第一次---开园
摘要： 看着周围的人 都开了园子，自己也有这种冲动。在这里可以相互学习，成长，是件很快乐，很愉悦的事。 闲暇之时，练练文笔，看看文章，不错的享受。经常写点东西，可以总结学过的东西，也可经常温故，初来咋到，希望前辈们多多指点。 阅读全文
posted @ 2012-08-07 11:04 仪涵2012 阅读(183) 评论(0) 推荐(0)