c#中常见的算法(插入排序)
插入排序：插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单的直观排序算法，他的工作原理是通过构建有序序列，对于未排序数据，在已排序列中从后向前扫描，找到相应的位置并插入算法步骤：1，将第一待排序序列第一个元素看作一个有序...
c#中常见的算法(冒泡排序)
冒泡排序(BubbleSort)：是一种直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法思路：1，比较相邻的元素。如果第一个...
C#中递归算法的总结
递归是数学中一种重要的算法思想，在编程中也常常用到递归思想解决问题，运用递归，使代码显得更加简洁。现将总结的关于编程中使用递归的方法总结如下：///<summary>///一个数组：1,1,2,3,5,8,13,21...+m，求第30位数是多少？用递归实现;///</summary>///&l...
Java与算法之(4)
全排列是指n个数(或其他字符)所有可能的排列顺序，例如123三个数字的全排列是123132213231312321那么问题来了，任意输入一个大于1的数字n，列出1-n这n个数字的全排列。如果尝试手动列举一下123的全排列，会发现通常我们会在头脑中制定好规则，并按照既定规则进行枚举，从而得到所有排列。在这里我们制定的规则...
Java与算法之(3)
斐波那契数列问题：如果一对兔子每月能生1对小兔子，而每对小兔在它出生后的第三个月里，又能开始生1对小兔子，假定在不发生死亡的情况下，由一对初生的兔子开始，1年后能繁殖出多少对兔子？首先手工计算来总结规律，如下表注意总数这一列1+1=21+2=32+3=53+5=85+8=13可以得出规律，第n个斐波那契数=第n-1个斐...
Java与算法之(2)
快速排序的基本思路是，每次选定数列中的一个基准数，将小于基准数的数字都放到基准数左边，大于基准数的数字都放到基准数右边。然后再分别对基准数左右的两个数列分别重复以上过程。仍以4362715为例。选定最左侧数字4为基准数，首先从右开始向左找小于4的数，找到第一个数1后停止。然后从左开始向右找到第一个大于4的数，即6。交换...
Java与算法之(1)
冒泡排序法的原理是，每次比较相邻的两个元素，如果它们的顺序错误就把它们交换过来。例如对4362715这7个数字进行从小到大的排序，从最左侧开始，首先比较4和3因为是从小到大排序，4和3的顺序显然是错误的，交换他们，得到接下来比较4和6顺序是正确的，不需要任何操作。接下来进行下一步，比较6和26显然应该排在2的后面，怎么...