博客专栏  >  综合   >  排序

排序

介绍多种排序算法以及 Python 实现

关注
0 已关注
10篇博文
  • 排序 9 - 堆排序

    参考:排序 0 - 前言百度百科:堆排序【Python排序搜索基本算法】之堆排序【坐在马桶上看算法】算法11:堆——神奇的优先队列(上)【坐在马桶上看算法】算法12:堆——神奇的优先队列(下)pyth...

    3天前 12:02
    138
  • 排序 8 - 基数排序

    参考:排序 0 - 前言百度百科:基数排序基数排序(radix sort)工作原理针对 基数 进行排序,找出待排序列表的最大值,判断它的位数,比如 123 的位数为 3,先对个位数进行排序,遍历待排序...

    5天前 19:22
    178
  • 排序 7 - 希尔排序

    参考:排序 0 - 前言百度百科:希尔排序希尔排序(shell sort)工作原理直接插入排序的改进,设置步长,对间隔步长大小的数据进行直接插入排序,不断减小步长,直至步长大小为 1。也称为缩小增量排...

    6天前 12:02
    150
  • 排序 6 - 归并排序

    参考:排序 0 - 前言百度百科:归并排序归并排序(merge sort)工作原理将序列分为若干个子序列(子序列均有序),两两子序列进行 归并操作,得到一个新的有序列表,最终归并所有子序列,得到一个递...

    6天前 12:00
    145
  • 排序 5 - 快速排序

    参考:排序 0 - 前言百度百科:快速排序算法快速排序(quick sort)工作原理每次遍历都将待排序序列分成两部分,其中一部分的数据均比另一部分的数据小,递归遍历这两个子序列,同样分成两部分,依次...

    2017-10-06 13:55
    41
  • 排序 4 - 冒泡排序

    参考:排序 0 - 前言百度百科:冒泡排序冒泡排序(bubble sort)工作原理重复遍历待排序序列,从后向前进行遍历,相邻元素两两比较大小,符合判定条件则进行交换,每次遍历均得到一个最小(或者最大...

    2017-10-06 13:10
    44
  • 排序 3 - 折半插入排序

    参考:排序 0 - 前言百度百科:折半插入排序百度百科:二分法插入排序折半插入排序(binary insert sort)工作原理对插入排序算法的改进,针对已排序序列,利用 二分法 进行数据查找,将待...

    2017-10-06 13:07
    43
  • 排序 2 - 插入排序

    参考:排序 0 - 前言百度百科:插入排序插入排序(insert sort)工作原理将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。算法思想设待排序序列大小为 n,从头到...

    2017-10-05 20:43
    39
  • 排序 1 - 选择排序

    参考:排序 0 - 前言百度百科:选择排序选择排序(selection sort)工作原理每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置(或末尾),直到全部待排序的数据元...

    2017-10-05 20:37
    38
  • 排序 0 - 前言

    学习排序的基本概念和评判标准学习多种排序算法利用 python 2.x 语言实现百度百科:排序算法排序:对一个序列,按照数字的大小,进行递增或者递减的排列的操作评判标准包括 稳定性,时间复杂度 和 空...

    2017-10-05 20:32
    53

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