算法分析
xintianyou_
这个作者很懒,什么都没留下…
展开
-
选择排序
选择排序也是一种比较常见的排序方法。它的基本思想是:第i趟排序从序列的n-i+1(i=1,2,,,,n-1)个元素中选择一个最小的元素,与该n-i+1个元素的最前面的那个元素进行位置交换,也就是与第i个位置上的元素进行交换,直到i=n-1。直观地讲,每一趟的选择排序就转载 2011-10-16 16:42:21 · 304 阅读 · 0 评论 -
快速排序
快速排序(quick sort)是由C.A.R Hoarse提出的一种排序算法,它是冒泡排序的一种改进算法。由于快速排序算法元素之间的比较次数较少,速度较快,因而得名快速排序。在各种内部排序方法中,快速排序被认为是目前最好的一种排序方法。快速排序算法的思想是:在当前的排序转载 2011-10-16 21:13:21 · 617 阅读 · 0 评论 -
插入排序
直接插入排序是一种最为简单的排序方法,因此也被称为简单插入排序。直接插入排序的基本思想是:第i趟排序将序列中的第i+1个元素k(i+1)插入到一个已经按值有序的子序列(k1,k2,,,,,ki)中的合适的位置,使得插入后的序列仍然保持按值有序。算法描述如下:void转载 2011-10-16 16:15:05 · 259 阅读 · 0 评论 -
冒泡排序
冒泡排序(bubble sort)是最为常用的一种排序方法。它是一类具有“交换”性质的排序方法。冒泡排序的基本思想是:将序列中的第1个元素与第2个元素进行比较,若前者大于后者,则将第1个元素与第2个元素进行位置交换,否则不交换。再将第2个元素与第3个元素进行比较,同样转载 2011-10-16 17:18:43 · 365 阅读 · 0 评论 -
A*算法描述
Best_First_Search(){ Open = [起始节点]; Closed = []; while(Open表非空) { 从Open中取得一个节点X,并从Open表中删除。 if(X是目标节点) { 求得路径PATH; 返回路径PATH转载 2011-09-26 16:33:17 · 449 阅读 · 0 评论 -
希尔排序
希尔排序(Shell's sort)又称为“缩小增量排序”(Dimimishing Increment Sort),是由希尔在1959年提出的。希尔排序是对插入排序的一种改进。希尔排序的基本思想是:设定一个元素间隔增量gap,将参加排序的序列按这个间隔数gap从第1个元素转载 2011-10-16 18:06:30 · 402 阅读 · 0 评论