稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序。 不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。 冒泡 选择 选择排序的思想是将序列分为有序和无序两个部分，不断从无序序列中选择最小的增加到有序序列中，这样，序列就从小到大排列整齐。 插入排序 插入排序原理是将当前元素与前面的元素比 ...
分类：
编程语言 时间：
2019-07-27 15:41:20
阅读次数：
127
#include #include #include int main(){ int a[15]; //设立随机数 srand(time(0)); for(int i=0;ia[i+l]){ //先把当前位置的值和x交换 swap(a+i,a+i+l); ... ...
分类：
编程语言 时间：
2019-07-22 00:11:31
阅读次数：
123
希尔排序法 希尔排序也是一种插入排序，他是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序 希尔排序交换法 ...
分类：
编程语言 时间：
2019-07-04 00:10:12
阅读次数：
150
常见排序算法的稳定性 编辑 常见排序算法的稳定性 堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个 ...
分类：
编程语言 时间：
2019-06-30 23:10:29
阅读次数：
222
了解和实现冒泡排序、选择排序、插入排序、希尔排序、归并排序、和快速排序。 1.冒泡排序 冒泡排序要对一个列表多次重复遍历。 它要比较相邻的两项，并且交换顺序排错的项。 每对列表实行一次遍历，就有一个最大项排在了正确的位置。 大体上讲，列表的每一个数据项都会在其相应的位置“冒泡”。 它们的顺序是否正确 ...
分类：
编程语言 时间：
2019-06-29 19:35:48
阅读次数：
124
一，冒泡排序 时间复杂度：O(n2) 稳定性：稳定 冒泡排序我就不多讲了，大体上就是比较相邻的两个数，每次把较大的数沉底。流程图大致上如下： 图是截得别人的，只是说明一下，代码没有参看别人的，写的不好，有更好的写法可以一起探讨。下面是代码： 这里添加了新的解法（2019.6.25）： 二，选择排序 ...
分类：
编程语言 时间：
2019-06-27 23:00:50
阅读次数：
167
package ShellSort; import chooseSort.Example; /** * 希尔排序 * 思想：插入排序的变步长扩展版。以h..1为步长，将数组分为若干组，然后进行插入排序 * 解决了插入排序交换次数过多的问题。 */ public class ShellSort ext... ...
分类：
编程语言 时间：
2019-06-20 15:48:32
阅读次数：
116
希尔排序 思路分析：希尔排序又叫缩小增量排序，通过指定增量序列（尽量取素数且最小增量必须为1）对需要进行排序的数组进行分组，然后每组内部进行一次直接插入排序，不断缩小增量，直到增量为1排序完成。 时间复杂度：不同增量序列时间复杂度不同（希尔增量序列时间复杂度为O(n2)、帕斯增量序列时间复杂度为O( ...
分类：
编程语言 时间：
2019-06-17 15:45:00
阅读次数：
99
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序； O(n1+§)) ...
分类：
编程语言 时间：
2019-06-14 21:54:58
阅读次数：
155
第八章数据结构小结数据结构这一章主要讲的是关于排序的各种方法，由于不同应用对于时间复杂度与空间复杂度的要求不同，用的排序方法也不同，主要的排序方法有插入排序，交换排序，选择排序与归并排序，其中插入排序分为直接插入排序，间接插入排序与希尔排序，交换排序分为冒泡排序与快速排序，选择排序分为简单选择排序与 ...
分类：
其他好文 时间：
2019-06-08 01:03:07
阅读次数：
118
