博客专栏  >  编程语言   >  排序算法合集

排序算法合集

冒泡排序、插入排序、选择排序、希尔排序、归并排序、快速排序、堆排序、桶排序、基数排序

关注
0 已关注
14篇博文
  • 计数排序C++实现

    //counting sort //计数排序基于一个假设,待排序数列的所有数均出现在(0,k)的区间之内,如果k过大则会引起较大的空间复杂度 //计数排序并非是一种基于比较的排序方法,它直接统计出键值...

    2015-08-24 17:03
    512
  • 归并排序C++实现

    //merge sort //归并排序是通过将两个有序的数列合并成一个有序的数列的排序过程; //具体流程可以看成一个树形结构,最底层是两个结点合并,往上合并的结点个数越多,所以时间复杂度为O(nl...

    2015-08-24 15:51
    685
  • 桶排序C++实现

    //bucket sort //现在假设我有一堆蛋,包括麻雀蛋、鸡蛋、恐龙蛋,相同类别蛋的大小是一样的,现在我要将这几种蛋排序下序; //有点常识就知道,这三种类别的蛋大小是不一样的,现在我对这三种蛋...

    2015-08-24 10:54
    985
  • 希尔排序C++实现

    //shell sort //希尔排序是一种对直接插入排序的改进方法, //使用直接插入排序对于一个基本有序的数列进行排序时,内部循环的次数会明显减少,因此可以减小时间复杂度; //希尔排序就是先使数...

    2015-08-24 11:27
    766
  • 常见排序算法时间对比

    2015-06-16 10:26
    550
  • 排序算法之归并排序

    归并排序原理即将两个有序的数组合并成一个,归并排序有两种方法:递归和循环。 /*递归方法*/void Merge(int TR1[], int TR2[], int low, int mid...

    2015-06-29 16:46
    658
  • 排序算法之快速排序

    快速排序将以枢轴为界,将原数组分为两个部分,枢轴以前,值都小于枢轴的值,枢轴以后的值都大于枢轴。        采用递归的方法,对以枢轴为界的两个子序列进行快速排序,直至子序列长度为1。     ...

    2015-06-30 07:59
    679
  • 排序算法之堆排序

    堆的定义:1)完全二叉树,2)每个结点的值都大于其左右孩子结点的值。根据堆的定义可知,最大值就是根结点,其次就是根结点左右孩子结点中的一个……         堆排序有两个很重要的过程:1)建堆,2...

    2015-06-30 08:41
    746
  • 排序算法之简单排序

    进入找工作倒计时状态了,计划好好复习一下数据结构和相关算法,预计用两天时间把见过的排序算法整理下。              首先参考大话数据结构定义一个链表类:

    2015-06-29 08:14
    930
  • 排序方法比较

    原文:http://blog.csdn.net/nomasp/article/details/46380027 回顾比较排序 相信阅读过前面5篇博文的童鞋们已经发现了“在排序的最终结果中,各...

    2015-06-08 10:59
    360
  • 排序算法合集

    排序算法复习大致结束了,主要有以下几种:冒泡排序、选择排序、简单插入排序、希尔排序、归并排序、快速排序、堆排序。 #include #define MAXSIZE 1000 using nam...

    2015-06-30 08:43
    714
  • 堆排序C++实现

    //heap sort //堆排序可以分为两个过程,其一是建堆,其二是出堆 //堆是一种完全二叉树,所以它可以用数组进行存储; //堆可分为最大堆和最小堆,最大堆指任一节点的值都大于其左右孩子节点的...

    2015-08-24 09:49
    667
  • 基数排序C++实现

    基数排序介绍 基数排序(Radix Sort)是桶排序的扩展,它的基本思想是:将整数按位数切割成不同的数字,然后按每个位数分别比较。 具体做法是:将所有待比较数值统一为同样的数位长度,数位较短的数前...

    2015-08-24 19:56
    750
  • 快速排序算法C++实现

    //quick sort //STL中也有现成的快速排序算法,内部实现采用了以下技巧 //1)枢轴的选择采取三数取中的方式 //2)后半段采取循环的方式实现 //3)快速排序与插入排序结合 #incl...

    2015-08-23 23:05
    671
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部