摘要: 递归需要遵守的重要规则: 1) 执行一个方法时,就创建一个新的受保护的独立空间(栈空间) 2) 方法的局部变量是独立的,不会相互影响, 比如n变量 3) 如果方法中使用的是引用类型变量(比如数组),就会共享该引用类型的数据. 4) 递归必须向退出递归的条件逼近,否则就是无限递归,出现StackOve 阅读全文
posted @ 2020-07-16 17:22 果冻·小布丁 阅读(91) 评论(0) 推荐(0)
摘要: 一、选择排序(select sorting) 它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值,与arr[0]交换,第二次从arr[1]~arr[n-1]中选取最小值, 与arr[1]交换,第三次从arr[2]~arr[n-1]中选取最小值,与arr[2]交换,…,第i次从arr[ 阅读全文
posted @ 2020-07-14 21:42 果冻·小布丁 阅读(70) 评论(0) 推荐(0)
摘要: 一、基本介绍 冒泡排序(Bubble Sorting)的基本思想是:通过对待 排序序列从前向后(从下标较小的元素开始),依次比较 相邻元素的值,若发现逆序则交换,使值较大 的元素逐渐从前移向后部,就象水底下的气泡一样逐渐 向上冒。 因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下 来没有进 阅读全文
posted @ 2020-07-14 21:36 果冻·小布丁 阅读(76) 评论(0) 推荐(0)