- 博客(6)
- 收藏
- 关注
原创 C# 二分查找
二分查找(折半查找): 优点:比较次数少,查找快,稳定,占用系统内存较少 缺点:待查找的集合(数组)必须是有序,所以二分查找适用于不经常变动并且查找频率较多的序列中。 过程:找到集合的中间位置,来对比是否为所要查找的元素,如果是,查找结束,返回元素,如果不是,根据中间位置把集合分成前后两个子集合,再使用相同的方式,在子集合中进行查...
2018-08-11 11:42:17
493
原创 C#快速排序
快速排序:把集合的第一个元素进行标记(key),设定两个移动标记,分别向后/向前移动,把比key大的数据放在key右边,把比key小的数据放到key左边 重复执行此方法,到所有元素排序完成 过程: 1.j 向前移动,找到第一个小于 key 的元素 -> array[i] array[j]互换 2. i 向后运动,找到第一个大于key 的元素 ->array[i] array[j]元素互...
2018-08-10 21:27:58
490
2
原创 C# 插入排序
插入排序:把集合中第一个元素默认当成一个有序的集合,从第二个开始,依次读取后面元素插入到有序集合的相应位置上.(有序集合插入完成之后依然是一个有序集合),注意:当插入到有序集合后,该位置后面元素依次向后移动一位. 时间复杂度:O(n²) 稳定性:稳定 空间复杂度:O(1) using System; using System.Collections.Generic; using Syste...
2018-08-10 21:04:59
579
原创 C#选择排序
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 选择排序 { class Program { static void Main(string[] args) ...
2018-08-10 19:40:26
568
原创 C#冒泡排序实现
冒泡排序:前后两个两两比较,根据需求(从小到大,从大到小)比较 时间复杂度:O(n²) 稳定性:稳定 空间复杂度 O(1) using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 冒泡排序1 { ...
2018-08-10 17:45:52
1439
原创 数据结构之二叉树
C++ 包含了二叉树创建,增删改查,计算节点个数,二叉树深度,前中后序遍历等实现。 本文二叉树创建的树图为如下 6 2 8 1 ...
2018-07-27 11:40:27
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人