- 博客(6)
- 收藏
- 关注
RSS订阅原创 C# 二分查找
二分查找（折半查找）：优点：比较次数少，查找快，稳定，占用系统内存较少 缺点：待查找的集合（数组）必须是有序，所以二分查找适用于不经常变动并且查找频率较多的序列中。过程：找到集合的中间位置，来对比是否为所要查找的元素，如果是，查找结束，返回元素，如果不是，根据中间位置把集合分成前后两个子集合，再使用相同的方式，在子集合中进行查...
2018-08-11 11:42:17
474
原创 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
460
2
原创 C# 插入排序
插入排序：把集合中第一个元素默认当成一个有序的集合，从第二个开始，依次读取后面元素插入到有序集合的相应位置上.（有序集合插入完成之后依然是一个有序集合）,注意：当插入到有序集合后，该位置后面元素依次向后移动一位.时间复杂度：O（n²） 稳定性：稳定 空间复杂度：O（1）using System;using System.Collections.Generic;using Syste...
2018-08-10 21:04:59
546
原创 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
536
原创 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
1419
原创 数据结构之二叉树
C++包含了二叉树创建，增删改查，计算节点个数，二叉树深度，前中后序遍历等实现。本文二叉树创建的树图为如下 6 2 8 1 ...
2018-07-27 11:40:27
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人