冒泡排序(交换排序)：大的数右移交换，优化成鸡尾酒排序；演变成快速排序插入排序:从第二个元素往左比较，插入到小于他的数后面希尔排序选择排序：选择最小的放在最左侧，以此类推归并排序：基于分治算法快速排序(交换排序)：基于分治算法堆排序和优先级队列，基于二叉堆计数排序：小范围内的整数超级快速桶排序基数排序-桶排序的扩展两种交换排序算法1.冒泡排序->优化成鸡尾酒排序2.快速排序两种基于分治算法的
分类：
编程语言 时间：
2019-01-16 16:36:27
阅读次数：
155
归并排序 概念：归并排序是一种分治算法。其思想是将原始数组切分成较小的数组，直到每个小数组只有一个位置，接着将小数组归并成较大的数组，直到最后只有一个排序完毕的大数组。 代码实现 举例：[8,7,6,5,4,3,2,1] ...
分类：
编程语言 时间：
2019-01-14 18:51:12
阅读次数：
176
为特定字段赋值并排序 sql语句分页（OFFSET(@Page - 1) * @PageSize ROWS FETCH NEXT @PageSize ROWS ONLY） 使用OFFSET是SQLServer2012新具有的分页功能,主要功能是从第x条数据开始共取y数据。但是其必须跟在Order b ...
分类：
数据库 时间：
2019-01-14 15:01:23
阅读次数：
273
归并排序（Merge Sort）算法完全依照了分治模式 分解：将 n 个元素分成各含 n/2 个元素的子序列； 解决：对两个子序列递归地排序； 合并：合并两个已排序地子序列以得到排序结果；和快速排序不同的是 归并的划分比较随意，快排重点就是划分 归并的重点就是合并，快排不需要合并 代码： 结果： ...
分类：
编程语言 时间：
2019-01-13 23:24:45
阅读次数：
231
题目链接：https://vjudge.net/problem/POJ-2299 推荐讲解树状数组的博客：https://blog.csdn.net/int64ago/article/details/7429868 题目意思就是让我们把无序的一些数字经过相邻数字间两两交换，最后变成不递减的数字。我们 ...
分类：
编程语言 时间：
2019-01-13 18:04:47
阅读次数：
199
快速排序 同归并排序一样，快排也使用了分治法的思想。不同的是，归并的思路是将两个有序数列合并成一个有序数列，并将该步骤不断的递归下去。而快排的思路是 如果数列中的每一个数都比他的左边的所有数都大，比他右边的所有数都小，那么该数列就一定是升序排列的 。 步骤描述 分解 ，将数组$A[p...r]$分成 ...
分类：
编程语言 时间：
2019-01-13 12:20:12
阅读次数：
222
合并排序： 合并排序算法是用来分治策略实现对n个元素进行排序的算法，其基本思想是：将待排序元素分成大小大致相同的两个子集合， 分别对两个子集合进行排序，最终将排好序的子集合并成要求的排好序的集合。 递归实现如下： 非递归实现如下：方法自个考虑，其实实现起来很简单。 ...
分类：
编程语言 时间：
2019-01-12 19:26:51
阅读次数：
230
分治法 归并排序是完全遵循分治策略的排序算法。什么是分治法？ 分治法，即将原问题分解为几个规模较小的子问题，递归的求解这些子问题，之后再合并这些子问题的解，最终得到原问题的解。 归并排序 归并排序遵照分治法的思想，可分为三个步骤： 分解，将大小为$n$的数列分为两个大小为$\frac{n}{2}$的 ...
分类：
编程语言 时间：
2019-01-12 19:01:08
阅读次数：
135
