moqiyong666的博客

递归（递归方法）：方法自己调自己 应用1：计算x的y次方，如2的5次方// 计算x的y次方，如2的5次方public static int calc(int x, int y) { if (y == 0) { return 1; } return x * calc(x, y-1); // y = 5 return 2 * calc(2, 4) // y = 4 return 2 * calc(2, 3) // y = 3..

原理：依次比较相邻的两个元素，如果顺序错误就交换位置结论：如果有n个元素，需要比较n-1轮，每一轮需要比较n-i次（i表示第几轮）- 两层循环public static void main(String[] args) { int[] nums = { 14, 2, 54, 24, 120, 34, 6 }; // 外层循环控制比较的轮数 for (int i = 0; i < nums.length - 1; i++) { // 内层循环控制每一轮比较的次数 for (i.