算法
文章平均质量分 80
哈哈超鬼
这个作者很懒,什么都没留下…
展开
-
Java实现插入排序之直接插入排序
1.直接插入排序的基本思想: 假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止, 依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。 待排序记录 R1,R2,… ,Rn–1, Rn 第一步:R1 第二步:(R1 ), R2 第三步:(R1 , R2), R3 …原创 2016-04-07 18:18:54 · 444 阅读 · 0 评论 -
Java实现插入排序之希尔排序
1.希尔排序基本思想 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。 希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量 分组, 对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时, 整个文件恰被分成一组,算法便原创 2016-04-07 18:32:20 · 453 阅读 · 0 评论 -
java实现交换排序之冒泡排序
一:冒泡排序基本思想 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需 要交换,也就是说该数列已经排序完成。 冒泡排序算法的运作如下:(从后往前) 比较相邻的元素。如果第一个比第二个大,原创 2016-04-15 16:04:53 · 679 阅读 · 0 评论 -
Java实现交换排序之快速排序
一:快速排序的基本思想 快速排序(Quicksort)是对冒泡排序的一种改进,它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的原创 2016-04-15 16:11:48 · 963 阅读 · 0 评论 -
质数
public class ZhiShu { public static void main(String[] args) { // 求100以内的质数 for (int i = 2; i <= 100; i++) { // 质数 for (int k = 2; k <= i; k++) { // 除数转载 2016-09-12 11:13:56 · 362 阅读 · 0 评论