冒泡,递归.doc

冒泡,递归 /* *冒泡排序法 */ public class MySort { public static void main(String[] args) { MySort sort = new MySort(); int[] arr = new int[]{3,22,11,5,400,99,20,22,5}; sort.sort(arr); for(int i : arr){ System.out.print(i+,); } } public void sort(int[] targetArr){//小到大的排序 int temp = 0; for(int i = 0;itargetArr.length;i++){ for(int j = i;jtargetArr.length;j++){ if(targetArr[i]targetArr[j]){ /*//方法一： temp = targetArr[i]; targetArr[i] = targetArr[j]; targetArr[j] = temp; //方法二: targetArr[i] = targetArr[i] + targetArr[j]; targetArr[j] = targetArr[i] - targetArr[j]; targetArr[i] = targetArr[i] - targetArr[j];*/ } } } } } /* *冒泡排序法 */ public static void main(String[] args) { int []a=new int[]{13, 69 ,52, 35 ,27, 9 ,15 ,56 ,32 ,17}; int cont=0; for(int i=0;ia.length;i++){ for(int j=0;ja.length-i-1;j++){ if(a[j]a[j+1]) {cont=a[j]; a[j]=a[j+1]; a[j+1]=cont;} } } for(int i=0;ia.length;i++){ System.out.println(a[i]); } } /* *冒泡排序法 */ public class A{ public static void sort(String arg)...{ String[] args=arg.split(,); for(int i=0;iargs.length;i++)...{ for(int j=0;jargs.length-i-1;j++)...{ int a=Integer.parseInt(args[j]); int b=Integer.parseInt(args[j+1]); if(ab)...{ a=a^b; b=a^b; a=a^b; } args[j]=String.valueOf(a); args[j+1]=String.valueOf(b); } } for(int i=0;i9;i++)...{ System.out.print(args[i]+,); } } public static void main(String[] args)...{ sort(2,10,3,50,78,22,34,30,65); } } /* *冒泡排序法 */ /* *递归算法 */ Java代码 /** * * @author SunnyMoon */ /** * 概念介绍： * 递归是一种方法（函数）调用自已编程技术。 * 递归就是程序设计中的数学归纳法。 * 例如：tri(n)=1 if n=1 * tri(n)=n+tri(n-1) if n1 * 可能while循环方法执行的速度比递归方法快，但是为什么采用递归呢。 * 采用递归，是因为它从概念上简化了问题，而不是因为它提高效率。 */ import java.io.BufferedReader; import java.