数据结构
文章平均质量分 72
MeiGaZaMu
弟中弟中弟中弟中弟
展开
-
数据结构:排序技术
排序技术真是太重要了,最近我也在看这个,所以今天发在博客来总结一下,自己对排序技术的看法和理解。我们先做个准备,写一个无序的数组:我们首先来看看基础的排序,最基础的就是冒泡排序了。冒泡排序:先帖代码: public int[] BubbleSort(int[] TargetArray,int n) { for (int...原创 2019-08-30 19:07:33 · 251 阅读 · 0 评论 -
C# 学习笔记:散列与哈希
哈希表我们在C#中,除了数据结构的顺序表链表栈队列之外,还有一个比较重要的就是哈希表,也就是数据结构中的散列表。散列表:建立一个确定的对应关系H,使得每个关键码key都和它唯一的存贮位置H(key)相对应。存储记录时,通过散列函数计算记录的散列地址,并用该地址存储记录。 查找记录时,通过同样的散列函数计算记录的散列地址,并访问该记录。在C#的哈希表(HashTable)是根据关键码...原创 2019-09-02 21:13:27 · 2097 阅读 · 0 评论 -
数据结构:排序(2)附总结
这篇博客把剩下的三个排序写完,写快速排序、堆排序和归并排序,并且总结一下:我们先放入一个测试数组: int[] array = new int[11] { 3, 7, 4, 88, 13, 2, 23, 16, 1, 55, 6 };快速排序快速排序是对冒泡排序的一种改进,它与冒泡不同的是比较是从两侧向中间进行的。它在排序中不断根据两边的比较来改变数组的...原创 2019-09-12 14:23:44 · 244 阅读 · 0 评论