数据结构
Edgar-Ni
识人不识凌云木,直待凌云始道高
展开
-
c# 快速排序
public void QuickSort(int[] array, int head, int last) { int left = head;//左侧游标 int right = last;//右侧游标 if (left >= right) return;//排序终止条件 int ke原创 2017-09-04 12:08:38 · 273 阅读 · 0 评论 -
c# 插入排序
public void InsertSortMin(int[] array) { for (int i = 1; i < array.Length; i++)// { int temp = array[i];//记录进行排序的值,并空出i的位置 for (int j =原创 2017-09-04 12:30:54 · 340 阅读 · 0 评论 -
c# 冒泡排序
public void BubbleSort(int[] array) { for (int i = 0; i < array.Length - 1; i++) { for (int j = 0; j < array.Length - 1 - i; j++) {原创 2017-09-04 12:49:33 · 200 阅读 · 0 评论 -
c# 选择排序
public void SelectionSort(int[] array) { int min; for (int i = 0; i < array.Length-1; i++) { min = i;//初始要排序的值的索引为最小值索引 for (原创 2017-09-04 13:31:15 · 258 阅读 · 0 评论 -
c# 二分查找
/// <summary> /// 二分查找法 /// </summary> /// <param name="array">有序数组</param> /// <param name="key">查找的值</param> /// <returns>数组中值的索引</returns> public stat原创 2017-09-04 13:36:53 · 417 阅读 · 0 评论 -
c# 环形队列
核心思想:利用求余,让索引循环 class CircularQueue<T> { private T[] _queue; private int _head; private int _tail; private int _count; private int _capacity; publi原创 2017-09-04 18:22:49 · 943 阅读 · 0 评论 -
c# 栈
public class MyStack<T> { private T[] _stack; private int _count; private int _capacity; private int _top; public int Count { get { return原创 2017-09-04 23:40:38 · 304 阅读 · 0 评论 -
C# 单链表的实现
/// /// 节点类 /// public class Node { private T _data; private Node _next; public T Data { get { return _data; } set { _data =原创 2017-09-03 23:41:35 · 473 阅读 · 1 评论