http://at.itzhai.com/itzhai_logo_sm.jpg IT宅
数据结构与算法
6
数据结构笔记 - 排序算法 直接插入排序算法
将一个元素通过和当前已经排序好的数组的最大元素进行比较，并在待插入数组较小的情况下通过设置哨兵，整体移动，插入正确位置的步骤，从此得到一个新的排序好的数组的过程。
数据结构 算法 排序 插入排序
作者：arthinking
|
发表于 2011-09-20
|
分类于  数据结构与算法
数据结构笔记 - 排序算法 直接插入排序算法
数据结构笔记 - 排序算法 简单选择排序算法
假设待排序数组长度为n，通过n-1此循环进行数组元素间的比较，每一轮中，假设该轮为第i轮，从n-i+1个元素中选出最小的，并和第i个元素进行交换。
数据结构 算法 排序 选择排序
作者：arthinking
|
发表于 2011-09-20
|
分类于  数据结构与算法
数据结构笔记 - 排序算法 简单选择排序算法
数据结构笔记 - 排序算法 优化冒泡排序算法
一般的冒泡排序算法一般会进行L->length – 1次外部循环，但是有时候数组在循环到一半时就已经排序好了，但是这时循环还是不断的进行下去，一直做比较操作，尽管没有交换数据，但是做了很多不必要的比较操作。
数据结构 算法 冒泡排序
作者：arthinking
|
发表于 2011-09-20
|
分类于  数据结构与算法
数据结构笔记 - 排序算法 优化冒泡排序算法
数据结构笔记 - 排序算法 冒泡排序算法实现
较小的数字如同气泡慢慢浮到上面，每一趟排序除了确定了一个最小值之外，还把其他的元素的位置也按照大小顺序做了一定的替换，这样在接下来的排序中就会减少交换的次数，显然该算法比初级的排序算法有改进。
数据结构 算法 排序 冒泡排序
作者：arthinking
|
发表于 2011-09-20
|
分类于  数据结构与算法
数据结构笔记 - 排序算法 冒泡排序算法实现
数据结构笔记 - 排序算法 最简单的排序实现 初级版的冒泡排序
这里介绍的是最简单的排序算法：初级版的冒泡排序算法，属于交换排序算法。
数据结构 算法 排序 冒泡排序 交换排序
作者：arthinking
|
发表于 2011-09-19
|
分类于  数据结构与算法
数据结构笔记 - 排序算法 最简单的排序实现 初级版的冒泡排序
二叉树的前序遍历、中序遍历和后序遍历及其算法
二叉树的基本的遍历规则有三种：前序遍历，中序遍历和后序遍历。对于每一种遍历，树中每个结点都要经过3次。前序遍历在第一次遇到结点时立即访问，中序遍历第二次遇到结点时访问，后序遍历则到第三次遇到结点时才访问。
C++ 中序遍历 二叉树 BinaryTree 前序遍历 后序遍历
作者：arthinking
|
发表于 2011-05-19
|
分类于  数据结构与算法
二叉树的前序遍历、中序遍历和后序遍历及其算法
1…456
×
IT宅

关注公众号及时获取网站内容更新。