数据结构与算法
seaizon
这个作者很懒,什么都没留下…
展开
-
二分搜索算法
/* * 二分搜索算法用于针对已排序的集合进行搜索。 它的原理是: 1, 找到排序数组的中间元素,如果它匹配目标值,那么就返回它在数组中的索引。 2, 如果没有找到,那么判断中间值比目标值大还是小, 如果中间值比目标值大,那么就对第一个元素到middle-1的元素递归这个过程。 如果中间值比目标值小,那么就对middle+1到最后一个元素。 3, 如...原创 2010-01-15 15:24:52 · 90 阅读 · 0 评论 -
希尔排序
/* 希尔排序 在直接插入排序算法中,每次插入一个数,使有序序列只增加1个节点,并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离(称为增量)的数,使得数移动时能跨过多个元素,则进行一次比较就可能消除多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序的一组数按某个增量d分成若干组,每组中记录的下标相差d.对每组中全部元素进行排序,然后...2010-01-15 15:25:42 · 85 阅读 · 0 评论 -
快速排序
/* * 快速排序学习: 今天我学习了快速排序,顾名思义,快速排序的速度是很快的,平均复杂度是nlogn,我也不知道是怎么算出来的,反正 T(n) = 2T(n/2) + o(n) 这样怎么怎么推到就成了nLogn了,呵呵,有空去学习一下。希望会的人可以教我,我数学太烂了。废话少说,记录一下快速排序的思路: 1.分治的思想,把数组分成两份,两份分成4分,这样分到足够小,就能很好排序...2010-01-15 15:26:42 · 83 阅读 · 0 评论 -
归并排序
/* * 合并排序 合并排序(MERGE SORT)是又一类不同的排序方法,合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列,因此它又叫归并算法。它的基本思想就是假设数组A有N个元素,那么可以看成数组A是又N个有序的子序列组成,每个子序列的长度为1,然后再两两合并,得到了一个 N/2 个长度为2或1的有序子序列,再两两合并,如此重复,值得得到一个长度为N的有序数...2010-01-15 15:27:27 · 66 阅读 · 0 评论 -
插入排序
/* 插入排序 (Insertion Sort) 插入排序的基本思想是,经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i] 又是排好序的序列。要达到这个目的,我们可以用顺序比较的方法。首先比较L[i]和L[i-1],如果L[i-1]≤ L[i],则L[1..i]已排好序,第i遍处理就结束了;否则交换L[i]与L[i-1]...2010-01-15 15:28:17 · 107 阅读 · 0 评论 -
选择排序
选择排序选择排序是通过每一趟排序过程中从待排序记录中选择出关键字最小(大)的记录,将其依次放在数据表的最前或最后端的方法来实现整个数据表的有序排列。本节将介绍选择排序方法中最简单且最常用的简单选择排序。选择排序基本思想 第一趟排序在所有待排序的n个记录中选出关键字最小的记录,将它与数据表中的第一个记录交换位置,使关键字最小的记录处于数据表的最前端;第二趟在剩下的n-1个记录中再选出关键字最小的...2010-01-15 15:29:10 · 115 阅读 · 0 评论 -
冒泡排序
/* * 冒泡排序(BubbleSort)方法是最简单的排序方法。这种方法的基本思想是,将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。显然,处理...原创 2010-01-15 15:30:02 · 327 阅读 · 0 评论