算法白话系列
文章平均质量分 64
4M小水管
这个作者很懒,什么都没留下…
展开
-
冒泡排序学习笔记
比如有个对数据位置分别用0 1 2 3 4 5 6 7 8 9 来表示 第一个循环: 第一次0位置的数与1位置的数比较大的放后面 第二次1位置的数与2位置的数比较大的放后面 : : : 第九次8位置的数与9位置的数比较大的放后面。。这时9位置值是最大了下次循环就不用比较8和9 第二个循环: 第一次0位置的数与1位置的数比较大的放后面 第二次1位原创 2013-05-03 16:31:29 · 616 阅读 · 0 评论 -
希尔排序学习笔记
希尔排序学习笔记是参考这位博主的: http://blog.csdn.net/feixiaoxing/article/details/6844826 希尔排序,。它的基本思想是:首先按照一个序列递减的方法逐渐进行排序。比如说有10个数据,我们按照序列5、3、1的顺序进行排序。首先是5,那么我们对1和6、2和7、3和8、4和9、5和10进行排列;第二轮是3,那么对数据1、4、7、10排原创 2013-05-04 11:30:38 · 624 阅读 · 0 评论 -
快速排序学习笔记
比如有10数据的数组位置0 1 2 3 4 5 6 7 8 9 一开始首先把0位置的数据作为参考点。 小于参考点的数据加到前面,然后start位置加一,大于参考点数据放到后面然后end位置减一,一直比较数组完了,最后的starts下标就是参考点位置记作middle 找到middle后就用两个递归 void _quick_sort(int array[], int start, int原创 2013-05-04 12:03:41 · 778 阅读 · 0 评论 -
插入排序学习笔记
比如有个堆数据位置分别用0 1 2 3 4 5 6 7 8 9 来表示 插入排序的思想就是: 第一次假设0位置已经排好了 第二次就要把1位置插入已经排行队列(其实这时队列只有0位置),所以只要和0比较。小的放在前面 经过这次插入0 和1位置已经排好了 第三次就要把2位置插入上面已经排好了的队列中,这时2位置的数据从后面比较开始,首先和1位置再,如果大于1原创 2013-05-03 17:08:31 · 605 阅读 · 0 评论 -
算法查找学习笔记
一.如果在一个没排好序数据中查找就用普通查找就是用循环语句 在排好序的数据查找 一.二分法查找 1.在程序中首先找到中间元素 当大于中间元素时 开始位置=中间位置+1 当小于中间元素时 结束位置=中间位置-1 一直查找到开始位置大于结束位置 二叉树查找 5 6原创 2013-05-04 09:19:55 · 628 阅读 · 0 评论 -
堆排序学习笔记
堆的位置:下面是位置编号 1 2 3 4 5 6原创 2013-05-04 21:34:19 · 665 阅读 · 0 评论