博客专栏  >  编程语言   >  排序专题

排序专题

排序算法实现 算法总结

关注
2 已关注
10篇博文
  • 九大常见排序总结

    九种常基本排序 希尔排序: http://blog.csdn.net/double_happiness/article/details/70157030 冒泡排序: http://blog.cs...

    2017-05-18 00:01
    870
  • 九大排序之——基数排序

    基数排序 算法思想:基数排序又称为“桶子法”,从低位开始将待排序的数按照这一位的值放到相应的编号为0~9的桶中。等到低位排完得到一个子序列,再将这个序列按照次低位的大小进入相应的桶中,一直排...

    2017-05-17 21:57
    498
  • 九大排序之——计数排序

    计数排序 计数排序步骤: (1)找出待排序的数组中最大和最小的元素; (2)统计数组中每个值为i的元素的出现的次数,存入数组C的第i项; (3)对所有的计数累加; (4)反向...

    2017-05-17 20:22
    440
  • 九大排序之——归并排序

    归并排序 算法思想:归并操作整体上来看是分治法的应用,不断的划分缩小区间; 图示: 算法执行步骤: (1)先申请一个和原序列一样大的空间,用...

    2017-05-17 19:23
    402
  • 九大排序之——快速排序

    快速排序 算法思想:快速排序从名字上就可以看出就是为了排序的效率,每次先选择一个关键字key,一般是选择序列的第一个元素或者序列的最后一个元素,将比key值小的元素全部放在左边,将比key值大的放...

    2017-05-17 00:05
    848
  • 九大排序之——希尔排序

    插入排序分类: 直接插入排序: 思想:将要排序的序列看成两个序列,一个是有序序列,另一个是无序序列,每次取无序序列中的元素往有序序列中的合适位置插入,直到无序序列为空,排序完成。 图解示例...

    2017-04-13 14:24
    386
  • 九大排序之——冒泡排序

    冒泡排序原意是说鱼从水底下吐泡泡,然后一直漂浮到水面上的过程,冒泡排序就是不断的将一个元素不断的与后面的元素进行比较,如果大于(升序)就叫交换两个元素的位置,直到比较到末尾元素为止,在将其余元素进行相...

    2017-05-16 13:23
    352
  • 九大排序之——堆排序

    堆排序: 思想: 首先清楚一点堆的低层存储是一个静态数组,可以将它看成是一棵完全二树。 先建立初始堆,然后进行堆调整,在进行交换和pop操作,直至完成堆排序为止。 堆的分类...

    2017-05-16 13:33
    299
  • 九大排序之——选择排序

    选择排序: 思想: 首先将给定的序列看成是一个有序序列和一个无序序列,选择排序也就是从给定 的序列中选取一个最大的(最小的)元素放到有序序列的对应位置,再从剩余的无序 序列中挑选一个次大的(次...

    2017-05-16 13:38
    338
  • 九大排序之——插入排序

    直接插入排序: 思想: 将要排序的序列看成两个序列,一个是有序序列,另一个是无序序列,每次取无序序列中的元素往有序序列中的合适位置插入,直到无序序列为空,排序完成。 图解...

    2017-05-16 13:42
    323

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部