![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
yy568087202
这个作者很懒,什么都没留下…
展开
-
插入排序
[align=center][size=medium][color=red]插入排序[/color][/size][/align]插入排序是最简单的排序算法之一。插入排序由N趟排序组成。当i从1至N趟,插入排序保证数组下标i-1之前的元素为已排序状态。进行排序时,若arr[i]arr[i-1],则不作任何操作。[code="java"]package com.ins...2013-04-05 14:36:55 · 99 阅读 · 0 评论 -
五种常见算法之分治策略
[align=center][size=medium][color=red]分治策略[/color][/size][/align][color=red]分治法基本思想:[/color]1.大问题分解为子问题,这些子问题相互独立且与原问题相同。2.分别求解子问题。如果子问题的规模依然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解为止。3.合并...原创 2013-04-09 10:18:09 · 559 阅读 · 0 评论 -
基数排序
[align=center][size=medium][color=red]基数排序算法[/color][/size][/align](radixsort)则是属于“分配式排序”(distribution sort),基数排序法又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于...原创 2013-04-08 10:08:50 · 86 阅读 · 0 评论 -
计数排序
[align=center][size=medium][color=red]计数排序[/color][/size][/align][color=red]计数排序思想:[/color]就是对于每一个输入元素x,确定出小于x的元素个数。有了这一信息就可以把x直接放在它最终输出的数组中的位置。(当有元素相同时,此方案还要修改)。[code="java"]package com.c...2013-04-07 17:08:05 · 72 阅读 · 0 评论 -
快速排序算法
[align=center][size=medium][color=red]快速排序算法[/color][/size][/align] [color=red]基本思想:[/color]通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都小,然后再按此方法对这两部分数据进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。[co...原创 2013-04-07 14:48:19 · 76 阅读 · 0 评论 -
冒泡排序
[align=center][size=medium][color=red]冒泡排序算法[/color][/size][/align][color=red]冒泡排序基本思想:[/color]设数组arr中存放了n个元素,循环n-1次如下的排序过程:step1:一次比较相邻两个数据元素,若a[i]>a[i+1],则交换两个数据元素,否则不交换。step2:当完成一趟交换以后,最大...原创 2013-04-07 11:32:54 · 78 阅读 · 0 评论 -
归并排序
[align=center][size=medium][color=red]归并排序算法[/color][/size][/align]归并排序思想:将待排序的元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排序好的子集合合并成为索要要求的排好序的集合。step1:把待排序的n个记录看作是长度为1的有序序列。将相邻的子序列两两归并成为长度为2或1的有序序列。...2013-04-06 21:17:28 · 101 阅读 · 0 评论 -
堆排序
[align=center][size=medium][color=red]堆排序算法[/color][/size][/align]首先介绍一下什么是堆,这里所说的堆其实是二叉堆。二叉堆是完全二叉树的应用,此外二叉堆又分为最小和最大二叉堆之分。最小二叉堆满足父节点的值小于儿子节点的值(除根节点外,因为根节点没有父节点)。很明显,说道这里最大二叉堆大家也就知道了,就不再叙述。堆排序分...原创 2013-04-06 19:23:37 · 77 阅读 · 0 评论 -
希尔排序
[align=center][size=medium][color=red]希尔排序[/color][/size][/align]希尔排序的思想是分组的直接插入排序。由直接插入排序可知,若数据序列越接近有序,则时间效率越高;再者,当n越小时,时间效率越高。希尔排序就是基于这两点对直接插入排序进行改进的。[color=red]希尔排序算法描述如下[/color]:1.将一个数据序列分...原创 2013-04-05 20:05:13 · 71 阅读 · 0 评论 -
五种常见算法之贪心算法
[align=center][size=medium][color=red]贪心算法[/color][/size][/align][color=red]贪心算法:[/color]贪心算法总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。[color=red]贪心算法基本思路:[/color]从问题的某一个初始解出发逐步逼...原创 2013-04-09 15:17:19 · 447 阅读 · 0 评论