![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
iteye_12229
这个作者很懒,什么都没留下…
展开
-
归并排序--java
一、描述 1,数组中的每个元素视为一个有序表(共有n个有序表) 2,每相邻的两个有序表进行归并,生成一个新的有序表[color=red] 3,当下一次归并的个数为0时结束(即mid=size/(len...原创 2016-07-12 15:44:04 · 111 阅读 · 0 评论 -
堆排序
一、相关概念 堆:是计算机科学中一类特殊的数据结构。通常被看作一棵树的数组对象。有以下性质 (1)堆中某个结点的值总是不大于或不小于其父结点的值。 (2)堆是一棵完全树(我们平常用的堆一般是二叉堆,也就是完全二叉树) 完全二叉树:从上到下,从左到右,没有不连续的结点,右孩子存在的话,其一定有兄弟结点,若该结点存在上一层,则上...原创 2016-07-15 19:50:44 · 80 阅读 · 0 评论 -
基数排序(桶排序)
一、 基数排序即分配排序,以低位优先(LSD)为例, 1,先取出待排数的个位数(0-9), 2,将其放到对应标号为0-9的桶(每个桶中数都是线性对列)中, 3,再取十位,百位,千位,重复2步骤[color=red]进行一次分配后,从桶中取数据数,需按顺序取,至多分配n次(n为最大数的位数)[/color]二、[code="java"]import...2016-07-20 17:51:19 · 93 阅读 · 0 评论 -
希尔排序
一、 希尔排序就是加强版的直接插入排序(在有序队列中找到合适的位置进行插入)[code="java"]class shellSort{ static void sort(int[] a,int control){ //初始增量 int gap=a.length/control; //增量递减,也可以改变递减的幅度,但最后要加上一步对整体进行直接插入排序,...原创 2016-07-29 18:27:45 · 92 阅读 · 0 评论 -
快速排序java
描述: i,j分别指向起始位置和终点位置,key默认第一个 从右边开始找(最终结果是从小到大排序)找到比key小的与i交换, 从左边找,找到比key大的,与j交换[code="java"] public static void sort(int[] a,int begin, int end){ if(begin>end)return; int...原创 2016-08-23 18:28:42 · 155 阅读 · 0 评论