博客专栏  >  互联网   >  排序算法

排序算法

一个优秀的算法可以节省大量的资源。

关注
2 已关注
9篇博文
  • 基数排序详解

    基本概念: 基数排序(英语:Radix sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数...

    2016-09-17 22:42
    707
  • 堆排序详解

    基本概念: 要了解堆排序,首先要了解什么是堆, 要了解堆,还要先了解什么是完全二叉树。 一、什么是完全二叉树? 完全二叉树(complete binary tree)有严格的形状要求:从根节点起每...

    2016-09-13 22:43
    838
  • 快速排序详解

    基本概念: 快速排序是一种分治的排序算法,由C. A. R. Hoare在1962年提出。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都...

    2016-09-11 00:17
    514
  • 归并排序详解

    基本概念: 归并排序(英语:Merge sort,或mergesort),是建立在归并操作上的一种有效的排序算法,效率為O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法(...

    2016-09-08 00:07
    716
  • 希尔排序详解

    基本概念: 希尔排序按其设计者希尔(Donald Shell)的名字命名,它是一种基于插入排序的快速排序算法,要了解希尔排序,必须先掌握插入排序的原理与实现。 希尔排序通过将比较的全部元素分为几个区...

    2016-09-06 00:04
    798
  • 插入排序详解

    基本概念: 通常人们整理扑克牌的方法是一张一张的来,将每一张牌插入到其他已经有序的牌中的适当位置。在计算机的实现中,为了给要插入的元素腾出空间,我们需要将其余元素在插入之前都向右移动一位。这种算法叫插...

    2016-09-04 23:08
    573
  • 选择排序详解

    基本概念: 选择排序(selection sort)是这样的:首先,找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中...

    2016-09-04 18:11
    581
  • 冒泡排序详解

    基本概念: 冒泡排序(bubble sort)并没有什么特殊的价值,它是一种相对较慢的排序。 冒泡排序包括一个简单的双重for循环。第一次内存for循环从记录数组的底部比较到顶部,比较相邻的值,如果低...

    2016-09-04 14:20
    584
  • 八大排序算法详解

    基本概念: 冒泡排序详解 选择排序详解 插入排序详解 希尔排序详解 归并排序详解 快速排序详解 堆排序详解 基数排序详解 时间复杂度: 计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法...

    2016-09-17 23:47
    625

Linux之IPC
1210481
Redis
1725323
TCP/IP
2934965
ELK
812454

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