标签排序算法下的文章

排序算法（四）：梳排序

一、梳排序简介梳排序是冒泡排序的一种优化方案，主要是为了解决冒泡排序中的尾部小数值问题。它主要的思想是通过比较元素和固定步长位置上的数据，先进行部分优化，...

编程我只用CPP

2020 年 02 月 07 日

排序算法之归并排序

一、归并排序归并排序的思想是：依次把数组分成若干个小组进行排序，然后逐步把每个小组进行排序合并。最经典的...

编程我只用CPP

2019 年 04 月 27 日

排序算法之计数排序

一、计数排序其基本思想为：假设n个输入的元素中的每一个都是在0到k之间的一个整数，对于每一个输入元素x，确定小于x的元素个数，直接把x放在它输出的数组中的...

编程我只用CPP

2019 年 04 月 27 日

排序算法三：堆排序

一、堆排序原理通过最大堆的性质可以知道：一个堆中最大的元素总是在堆顶的，即数组下标0的位置。基于这一点，...

编程我只用CPP

2019 年 04 月 27 日

八大排序算法

一、基本排序算法插入排序选择排序冒泡排序梳排序二、高级排序算法快速排序堆排序计数排序归并排序三、各排序算法的比较各排序算法总结排序算法平均时间复杂度最好情...

编程我只用CPP

2019 年 04 月 21 日

排序算法之冒泡排序

一、原理原理很简单，它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母...

编程我只用CPP

2018 年 03 月 03 日

排序算法之快速排序

一、原理选择排序的原理是分治，把排序序列切分成若干个小组后分别排序。每次排序都以随机的一个元素作为哨兵（一般都以排序区间的中间元素或者首元素作为哨兵），比...

编程我只用CPP

2018 年 03 月 03 日

排序算法之选择排序

一、原理选择排序（Selection sort）是一种简单直观的排序算法，它的工作原理是：从待排序的数据...

编程我只用CPP

2018 年 03 月 03 日

排序算法之插入排序

一、原理从排序序列的第二个元素开始，依次往前面查询，直到找到一个合适的位置就把它插进去。每个元素在交换完成之后[0, n]都是一个有序序列，它的时间复杂度...

编程我只用CPP

2018 年 03 月 03 日