摘要：
归并排序基本介绍 归并排序是利用归并的思想实现的排序算法，该算法采用经典的分治策略（分治法将问题分成一些小的问题然后递归求解，而治的阶段则将分的阶段得到的各答案修补在一起，即分而治之） 代码： package com.gcy.sort; import java.util.Arrays; import 阅读全文
摘要：
快速排序介绍： 快速排序四对冒泡排序一种改进。基本思想是：通过一趟排序将要排序 的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据要小，然后再按照此方法对这两部分数据进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 代码: package com.gcy.sor 阅读全文
摘要：
基本介绍 希尔排序是希尔在1959年提出的一种排序算法，也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也成为缩小增量排序 基本思想 希尔排序是把记录按照下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分为 阅读全文
摘要：
基本介绍 插入排序属于内部排序算法，时 对预排序的算法以插入的方式寻找该元素的适当位置，已达到排序的目的 排序思想： 插入排序的基本思想是：把n个待排序的元素看成为一个有序表和一个无需表，开始有序表中只包含一个元素，无需表中包含n-1个元素，排序过程中每次从无需表中取出第一个元素，把它的排序码依次与 阅读全文
摘要：
基本介绍 选择式排序也属于内部排序法，是从预排序的数据中，按指定的规则选出某一个元素，再依照规定交换位置后达到排序的目的 排序思想： 选择排序（select sorting）也是一种简单的排序方法。它 基本思想是第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]进行交换，第二次从ar 阅读全文
摘要：
基本介绍： 冒泡排序(Bubble Sorting)的基本思想:通过对待排序序列从前向后(从下表较小的元素开始)，依次比较相邻元素的值，如发现逆序则交换，使值较大的元素逐渐从前移向后面。 因为在排序过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此对序列是否有序首 阅读全文
摘要：
排序算法 排序：将一组数组按照一定的顺序进行排列的过程 排序的分类 内部排序：是指将需要处理的所有数据都加载到内部存储器中进行排序 直接插入排序 希尔排序 简单选择排序 堆排序 冒泡排序 快速排序 归并排序 基数排序 外部排序：数据量过大，无法全部加载到内存中需要借助外部存储进行排序 算法的时间复杂 阅读全文
摘要：
首先通过两个小案例来认识一下递归 package com.gcy.recursion; import com.gcy.linkedlist.TestStack; /** * 简单回顾递归调用 * @author Administrator * */public class RecursionTest 阅读全文
摘要：
迷宫问题：就是将一个小球放置在一个位置，通过一定的策略找到出口，在本篇中制定的策略只是其中一种，如果有兴趣，可以修改策略，来玩一玩，其实也会牵扯到另一个问题就是可以制定不同的策略，所有的距离长度是不一样的，可以将这些策略做一个统计，获取迷宫问题的最短路径 ，下面就直接代码了 迷宫的样式可以自己设定 阅读全文
摘要：
x相信在看这篇东西的朋友，已经对什么时八皇后问题有了一个比较清晰的了解。 简单来说就是在一个8X8的棋盘上放置八个皇后，他们不在同一行、同一列，同一斜线上，问有多少种方式？答案时92种 下面就直接上代码了，如果代码可以优化欢迎留言！ package com.gcy.recursion; import 阅读全文