qq_41967563的博客

递归就是直接或间接的调用自己,体现了以此类推，重复同样的步骤。 1.三角数 所谓三角数第一项的值为1,第n项的值为n-1项的值加n，如下为java实现三角数,求第n项的值 package com.mathmatic; /** * * @author cdh * */ public class DiGui { public static int threeMath(int ...

选择排序的基本思想是：如果有N个元素需要排序，那么首先从N个元素中找到最小的那个元素与第0位置上的元素交换（说明一点，如果没有比原本在第0位置上的元素小的就不用交换了，后面的同样是），然后再从剩下的N-1个元素中找到最小的元素与第1位置上的元素交换，之后再从剩下的N-2个元素中找到最小的元素与第2位置上的元素交换，.......直到所有元素都排序好（也就是直到从剩下的2个元素中找到最小的元素与第N...

冒泡排序的中心思想是：从无序序列头部开始，进行两两比较，根据大小交换位置，直到最后将最大（小）的数据元素交换到了无序队列的队尾，从而成为有序序列的一部分；下一次继续这个过程，直到所有数据元素都排好序。算法的核心在于每次通过两两比较交换位置，选出剩余无序序列里最大（小）的数据元素放到队尾。 冒泡排序算法的运作如下： 1.比较相邻的元素。如果第一个比第二个大（小），就交换他们两个。 2.对每一对...

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：选择序列中的某个数作为基准值 通过一趟排序将要排序的数据分割成独立的两部分，其中左边的数据都比基准值小,右边的数据都比基准值大 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 如下为快速排序算法的java语言代码实现 public class QuikSort...