随笔分类 -  算法

摘要：2. 插入排序—希尔排序（Shell`s Sort） 2. 插入排序—希尔排序（Shell`s Sort） 希尔排序是1959 年由D.L.Shell 提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序 基本思想： 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列 阅读全文

摘要：插入排序—直接插入排序(Straight Insertion Sort) 插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个 阅读全文

摘要：排序算法总结 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序： 阅读全文

摘要：在排序的家族中，选择排序算是最简单的一个了。 其思想（从小到大）： 示例： 初始化：{5,1,2,4,3} 第一轮：{1,5,2,4,3} 第二轮：{1,2,5,4,3} 第三轮：{1,2,3,4,5} 第四轮：{1,2,3,4,5} 第五轮：{1,2,3,4,5} 可以看到时间复杂度是Ο(n2)， 阅读全文