摘要：
基数排序 基数排序(Radix Sort)是对箱排序的改进和推广。1、单关键字和多关键字 文件中任一记录R[i]的关键字均由d个分量构成。若这d个分量中每个分量都是一个独立的关键字，则文件是多关键字的(如扑克牌有两个关键字：点数和花色)；否则文件是单关键字的，(0≤j<d)只不过是关键字中其中的一位(如字符串、十进制整数等)。 多关键字中的每个关键字的取值范围一般不同。如扑克... 阅读全文
摘要：
Print N*M like following:[代码] 阅读全文
摘要：
[代码]ref:http://c.chinaitlab.com/c/basic/200905/785203.htmlref:http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.3.2.1.htm快速排序(QuickSort)1、算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一... 阅读全文
摘要：
将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。[代码]ref:http://student.zjzk.cn/course_ware/data_structure/web/paixu/pai... 阅读全文
摘要：
1[代码][代码]ref:http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.4.2.1.htm 堆排序可通过树形结构保存部分比较结果，可减少比较次数。 阅读全文
摘要：
shell排序是对插入排序的一个改装，它每次排序把序列的元素按照某个增量分成几个子序列，对这几个子序列进行插入排序，然后不断的缩小增量扩大每个子序列的元素数量，直到增量为一的时候子序列就和原先的待排列序列一样了，此时只需要做少量的比较和移动就可以完成对序列的排序了。[代码] 阅读全文
摘要：
插入排序是最简单最直观的排序算法了，它的依据是：遍历到第N个元素的时候前面的N-1个元素已经是排序好的了，那么就查找前面的N-1个元素把这第N个元素放在合适的位置，如此下去直到遍历完序列的元素为止。 算法的复杂度也是简单的，排序第一个需要1的复杂度，排序第二个需要2的复杂度，因此整个的复杂度就是 1 + 2 + 3 + …… + N = O（N ^ 2）的复杂度。[代码] ... 阅读全文
摘要：
名称复杂度说明备注冒泡排序Bubble SortO(N*N)将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮插入排序Insertion sortO(N*N)逐一取出元素，在已经排序的元素序列中从后向前扫描，放到适当的位置起初，已经排序的元素序列为空选择排序O(N*N)首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继... 阅读全文
摘要：
C#中int和System.Int32理解总结[C#] int与System.Int32有什么区别1.《理解C#中的System.Int32和int：并非鸡和鸡蛋》@Author:Dixin2.《[C#] int与System.Int32有什么区别》@Author:TeamOne 阅读全文
摘要：
C#有以下一些引用类型：数组（派生于System.Array）用户用定义的以下类型：类：class（派生于System.Object）；接口：interface（接口不是一个“东西”，所以不存在派生于何处的问题。Anders在《C# Programming Language》中说，接口只是表示一种约定[contract]）；委托：delegate（派生于System.Del... 阅读全文