- 博客(7)
- 收藏
- 关注
RSS订阅转载 数据结构-单链表
简单单链表 涉及知识点: 接口IEnumerable<T>,IEnumerator<T>, ICollection<T>,IEquatable<T> 泛型where使用 索引器 先上代码( //-_- ) 1 using System; 2 using System.Collections.Generic;...
2017-08-28 20:38:00
84
转载 排序算法-希尔排序
希尔排序,插入排序的升级排版 先回顾插入排序 1从集合第二个元素开始(外循环开始) 2取出该元素 标记为C 3从该元素开始,向前遍历,如果元素大于C,则该元素向后移动一位(内循环) 4直到找到一个小于或者等于C元素(或者到达集合头部),将C放在这个元素的下一位(或者集合头部) 重复1(注意选取下一个元素)(外循环第一趟完成,进入第二趟循环) 可以发现问题: 数...
2017-08-24 19:45:00
112
转载 排序算法-快速排序
这个可以说是必须知道的排序了吧,快速排序与后面要说的二叉查找树 有相似之处(二分法) 将两个指针i，j分别指向表的起始和最后的位置。 选定一个基准(可以选取集合第一位) 反复操作以下两步： （1）j逐渐减小，并逐次比较j指向的元素和目标元素的大小，若p(j)<T则交换位置。 （2）i逐渐增大，并逐次比较i指向的元素和目标元素的大小，若p(i)>T则交换位置。 直到...
2017-08-14 23:13:00
75
转载 排序算法-插入排序
插入排序 (由小到大排序) 插入排序的思路就是 1从集合第二个元素开始(外循环开始) 2取出该元素 标记为C 3从该元素开始,向前遍历,如果元素大于C,则该元素向后移动一位(内循环) 4直到找到一个小于或者等于C元素(或者到达集合头部),将C放在这个元素的下一位(或者集合头部) 重复1(注意选取下一个元素)(外循环第一趟完成,进入第二趟循环) 代码: ...
2017-08-14 19:56:00
83
转载 排序算法-冒泡排序(改),选择排序
上次说冒泡排序留下2个问题,一个是选择排序,一个是冒泡排序性能,这次会先说选择排序,然后说冒泡排序的优化 一选择排序 选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 流程: (有小到大排序) 第一轮 将0位元素与后续所有元素比较,将小的元素放在0位 第二轮...
2017-08-13 11:13:00
124
转载 排序算法-目录
接下来准备整理下常见排序算法,如果有错误还望大牛多多指教 目录 1冒泡排序 2冒泡排序(改),选择排序 3插入排序 4快速排序 5希尔排序 转载于:https://www.cnblogs.com/bigA/p/7341675.html...
2017-08-10 23:46:00
97
转载 排序算法-冒泡排序
分两种方式开始,其实际是一样的,都是把大的或者小的往另一侧推(为什么叫冒泡排序?) 列举数组包含元素n+1个(最后一个下表就是n了,这个应该都知道的)----------注意这里数组有n+1个元素 一从数组头开始比较 排序开始(从小到大排序) 第一轮 第0位与第1位比较,如果第0位大于第1位,则交换它们的位子,否则不处理(保证第1位大于第0位) 第1位与第2...
2017-08-10 23:43:00
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人