关于排序算法，常见的大致有：冒泡排序、插入排序、选择排序、快速排序、归并排序、桶排序、计数排序等。每一种排序算法都有它们各自的优劣和适用场景。一般可以从这么几个角度来衡量排序算法： 1.最好时间复杂度、最坏时间复杂度、平均时间复杂度 2.是否是原地排序算法：原地排序算法，指空间复杂度为O(1) 3. ...
分类：
编程语言 时间：
2019-07-09 09:40:28
阅读次数：
139
本文同步发布在CSDN：https://blog.csdn.net/weixin_44385565/article/details/94588321 归并排序的基本操作是将两个有序数组合并成一个有序数组，原理是运用分治思想，递归地将一个数组的左右两部分有序数列进行归并。 C语言实现： ...
分类：
编程语言 时间：
2019-07-03 19:52:49
阅读次数：
123
原文： 十大经典排序算法（动图演示） 归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2- ...
分类：
编程语言 时间：
2019-07-03 15:27:36
阅读次数：
114
引言 定义：算法就是按照一定步骤解决问题的办法 属性： 正确：就是可以正确的求解问题 快速：就是时间复杂度要尽量小 有穷性：要在有限个步骤解决问题 渐进分析法为什么可以做到与算法运行硬件环境无关？ 算法分析时往往假设输入规模n足够大,甚至趋近于无穷大。这样的假设,意味着我们关注的是算法运算时间的增长 ...
分类：
编程语言 时间：
2019-07-03 13:22:42
阅读次数：
117
归并排序 这次我们来讲述归并排序的基本思想。 归并排序，首先把一个数组中的元素，按照某一方法，先拆分了之后，按照一定的顺序各自排列，然后再归并到一起，使得归并后依然是有一定顺序的 。 归并排序算法可以利用递归的思想或者迭代的思想去实现。首先我们先把一个无序的数组去拆分，然后利用一定的规则，去合并。类 ...
分类：
编程语言 时间：
2019-07-02 14:52:58
阅读次数：
215
选择排序 原理 : 当i=0,首先找到最小的元素放在起始的位置,然后i=1,再然后找到最小的元素放到最左i=1的位置,然后i=2,... 动画演示 插入排序 归并排序 动画 逻辑解释 首先,讲数字分割成两份区域,在讲数字分割成两份区域,只到每块区域只有一个元素(这个过程是递归过程) 截下来,讲分割的 ...
分类：
编程语言 时间：
2019-07-01 00:26:22
阅读次数：
137
常见排序算法的稳定性 编辑 常见排序算法的稳定性 堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个 ...
分类：
编程语言 时间：
2019-06-30 23:10:29
阅读次数：
222
斐波那契数列 从1到100相加 100的阶乘 有序数组a、b合并成一个新的有序数组 归并排序算法实现 九九 ...
分类：
编程语言 时间：
2019-06-30 20:30:27
阅读次数：
150
了解和实现冒泡排序、选择排序、插入排序、希尔排序、归并排序、和快速排序。 1.冒泡排序 冒泡排序要对一个列表多次重复遍历。 它要比较相邻的两项，并且交换顺序排错的项。 每对列表实行一次遍历，就有一个最大项排在了正确的位置。 大体上讲，列表的每一个数据项都会在其相应的位置“冒泡”。 它们的顺序是否正确 ...
分类：
编程语言 时间：
2019-06-29 19:35:48
阅读次数：
124
一、原理 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。将已有序的子序列合并，得到完全有序的序列。如下图： 归并过程： 两个指针的元素比较大小，小的元素就会被放入临时列表中，最后的结果就是： 算法步骤： （1）申请临时空间，使其大小为两个已经排序序列之和，该空间用来存放合并 ...
分类：
编程语言 时间：
2019-06-29 12:58:53
阅读次数：
109
