JavaScript中常见的排序算法包括冒泡排序、快速排序、合并排序、插入排序 ...
分类：
编程语言 时间：
2019-03-10 13:53:59
阅读次数：
195
二分搜索算法是分支策略的典型应用，具体是在给定的有n个元素的已排序序列a中找出一个特定元素。 基本思想：将n个元素分为两半，取a[n/2]与x进行比较， 如果x<a[n/2]，继续在数组a的左半部分搜索。 如果x>a[n/2]，继续在数组a的右半部分搜索。 （图片源自百度图片） 查找算法对比： 1、 ...
分类：
其他好文 时间：
2019-02-28 23:12:22
阅读次数：
393
汉诺塔问题是一个经典问题。 题意理解：有A,B,C三个柱子，将A柱子上的N个盘子（从小到大排列）移到C柱子上，每次只允许移动一个盘子，并且保证每个柱子上的盘子的排列都是从小到大。 分析：由题意可知，如果要将A上的盘子移动到C，那么肯定需要借助C。 首先将A上的盘子从上到下依次编号为1-n。 运用整体 ...
分类：
其他好文 时间：
2019-02-28 21:11:03
阅读次数：
194
快速排序比选择排序要快得多，采用分而治之的思想，具体实现是用递归。 1. 基线条件 数组为空或只包含一个元素 2. 递归条件 将数组分解，直到满足基线条件 3. 工作原理 4. 代码实现 5. 合并排序和选择排序 这里要说一下合并排序，运行时间为O(n log n)。而快速排序在最糟糕的情况下的运行 ...
分类：
编程语言 时间：
2019-02-28 15:03:57
阅读次数：
211
1 #include <ctime> 2 #include <iostream> 3 using namespace std; 4 5 template <class Type> 6 void Swap(Type &x,Type &y); 7 8 inline int Random(int x, i ...
分类：
编程语言 时间：
2019-02-26 01:12:20
阅读次数：
242
合并排序： 合并排序算法是用来分治策略实现对n个元素进行排序的算法，其基本思想是：将待排序元素分成大小大致相同的两个子集合， 分别对两个子集合进行排序，最终将排好序的子集合并成要求的排好序的集合。 递归实现如下： 非递归实现如下：方法自个考虑，其实实现起来很简单。 ...
分类：
编程语言 时间：
2019-01-12 19:26:51
阅读次数：
230
分治法 归并排序是完全遵循分治策略的排序算法。什么是分治法？ 分治法，即将原问题分解为几个规模较小的子问题，递归的求解这些子问题，之后再合并这些子问题的解，最终得到原问题的解。 归并排序 归并排序遵照分治法的思想，可分为三个步骤： 分解，将大小为$n$的数列分为两个大小为$\frac{n}{2}$的 ...
分类：
编程语言 时间：
2019-01-12 19:01:08
阅读次数：
135
Java实现的12种排序 2019-01-05 一．冒泡排序及其实现 二．希尔排序及其实现 三．插入排序及其实现 四．插入排序及其实现 五．快速排序及其实现 六．合并排序及其实现 七．计数排序及其实现 八．基数排序及其实现 九． 桶排序及其实现 十． 堆排序及其实现 十一.二叉树排序及有序集合 十二 ...
分类：
编程语言 时间：
2019-01-06 00:03:00
阅读次数：
213
#include <iostream> using namespace std; const int N=1005; int newArray[N]; int a[N]; void Merge(int a[],int left,int mid,int right) { int i=left; int ...
分类：
编程语言 时间：
2019-01-01 18:16:40
阅读次数：
132
归并排序是利用归并思想实现的排序方法，该算法采用经典的分治策略，即将问题分成一些小的问题然后递归求解，而治的阶段则将分的阶段得到的答案“修补”在一起，即分而治之。具体到排序，分阶段可以理解为递归拆分子序列的过程，递归深度为log2^N；举例： 8 4 5 7 1 3 6 2 8 4 5 7 1 3 ...
分类：
编程语言 时间：
2018-12-31 19:05:42
阅读次数：
210
